1315. 祖父节点值为偶数的节点和

快来打我* 2022-12-20 14:53 160阅读 0赞

# 题目来源 #

[1315. 祖父节点值为偶数的节点和][1315.]

# 题目描述 #

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70_pic_center]

# 题目解析 #

/**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode(int x) { val = x; }
     * }
     */
    class Solution {
        
        private int ans;
        public int sumEvenGrandparent(TreeNode root) {
        
            helper(root, null, null);
            return ans;
        }
    
        private void helper(TreeNode root, TreeNode grandfather, TreeNode father){
        
            if (root == null){
        
                return;
            }
            
            if (grandfather != null && grandfather.val %2 == 0){
        
                ans += root.val;
            }
            
           
            helper(root.left, father, root);
            helper(root.right, father, root);
        }
    }

![在这里插入图片描述][20201112210916795.png_pic_center]

[1315.]: https://leetcode-cn.com/problems/sum-of-nodes-with-even-valued-grandparent/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3poaXpoZW5nZ3Vhbg_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/848ed294de2a4ec48c5e2107475044f3.png
[20201112210916795.png_pic_center]: /images/20221120/3e9bc02beef448498f6fea94c3735adb.png

发表评论取消回复

表情：

评论列表（有 0 条评论，160人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode题目：1315. 祖父节点值为偶数的节点和（中等）

给你一棵二叉树，请你返回满足以下条件的所有节点的值之和：该节点的祖父节点的值为偶数。（一个节点的祖父节点是指该节点的父节点的父节点。）如果不存在祖父节点

浅浅的花香味﹌/ 2023年02月25日 11:22/ 0 赞/ 5 阅读

相关（Java）leetcode-1315 Sum of Nodes with Even-Valued Grandparent（祖父节点值为偶数的节点和）

题目描述给你一棵二叉树，请你返回满足以下条件的所有节点的值之和：该节点的祖父节点的值为偶数。（一个节点的祖父节点是指该节点的父节点的父节点。）如果不存在祖父节

柔情只为你懂/ 2023年02月19日 09:30/ 0 赞/ 8 阅读

相关 Sum of Nodes with Even-Valued Grandparent（C++祖父节点值为偶数的节点和）

解题思路：（1）保存父节点和祖父节点（2）判断祖父节点是否是偶数 / Definition for a binary tree node.

阳光穿透心脏的1/2处/ 2022年12月29日 12:57/ 0 赞/ 106 阅读

相关 1315. 祖父节点值为偶数的节点和

题目来源 [1315. 祖父节点值为偶数的节点和][1315.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGV

快来打我*/ 2022年12月20日 14:53/ 0 赞/ 161 阅读

相关查找节点下的所有子节点（包括孙节点和隐藏节点）

例一： public class FindObject : MonoBehaviour \{ public Transform\[\] gra

r囧r小猫/ 2022年08月31日 02:17/ 0 赞/ 27 阅读

相关查找和节点相连接的节点

var curNode = myDiagram.findNodeForKey('xxx'); var linkNodes = curNode.find

素颜马尾好姑娘i/ 2022年08月20日 09:18/ 0 赞/ 14 阅读

相关将双链表中值为x的节点置为首节点

问题及代码： / Copyright (c)2016,烟台大学计算机与控制工程学院 All rights reserved. 文件名称：tab

朴灿烈づ我的快乐病毒、/ 2022年07月27日 14:34/ 0 赞/ 120 阅读

相关 Java使用DOM解析XML的文件属性名和属性值、节点名和节点值

第一种xml：（注意book.xml中id的位置） book.xml文件 <?xml version="1.0" encoding="UTF-8"?> <b

短命女/ 2022年06月17日 10:49/ 0 赞/ 186 阅读

相关删除单链表偶数节点PTA

本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下： struct ListNode {

迷南。/ 2022年02月09日 08:41/ 0 赞/ 235 阅读

相关链表中删除所有值为val的节点

刚学完数据结构与算法，小小测试了一下。。。 / Definition for singly-linked list. public class ListNode

逃离我推掉我的手/ 2021年06月24日 15:56/ 0 赞/ 400 阅读