【Leetcode Daily】1315祖父节点值为偶数的节点和

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，就是给一个二叉树，找到其中所有祖父节点为偶数的节点，求这些节点值和。

思路分享

• 官方题解镇楼

  https://leetcode.cn/problems/sum-of-nodes-with-even-valued-grandparent/solutions/101301/zu-fu-jie-dian-zhi-wei-ou-shu-de-jie-dian-he-by-2/

• 判断祖父节点，所谓的难点和链表类似，不能像数组一样随心所欲地倒回去看看是否是偶数。这里的参考题解采用的是递归中通过参数传入父节点和祖父节点的值，中间传递的时候也更新这些值。

• 看到还有另一种思路，是找到值为偶数的节点后，再向下找孙子节点的值加上来，这个方法也不错。

代码解答（强烈建议自行解答后再看）

• 参考题解

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def sumEvenGrandparent(self, root: Optional[TreeNode], parent:int=1, grand_parent:int=1) -> int:
        if not root:
            return 0
        # print(root.val, parent, grand_parent)
        return self.sumEvenGrandparent(root.left, root.val, parent) + self.sumEvenGrandparent(root.right, root.val, parent) + (root.val if grand_parent % 2 == 0 else 0)