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

快来打我* 2022-12-20 14:53 152阅读 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 条评论，152人围观）

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

相关阅读

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

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

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

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

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

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

相关 java 删除链表中值为x的节点

删除链表中值为x的节点 package com.yuxin.learn; public class Main { c

今天药忘吃喽~/ 2022年09月25日 03:22/ 0 赞/ 168 阅读

相关牛客题霸 NC8 二叉树根节点到叶子节点和为指定值的路径

https://www.nowcoder.com/practice/840dd2dc4fbd4b2199cd48f2dadf930a 解决方案 Go va

ゞ浴缸里的玫瑰/ 2022年09月03日 10:24/ 0 赞/ 123 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关【数据结构】（单链表）递归删除值为 x的节点（不带头节点）

> 算法思想：其实就是递归查找然后判断删除。注意：这里由于传递的是引用所有不会断链 void Delete_x(LinkList &head,int x){

灰太狼/ 2021年10月29日 22:18/ 0 赞/ 370 阅读

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

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

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