1315. Sum of Nodes with Even-Valued Grandparent

题目信息

题号:

1315

难度:

Medium

主题:

二叉树、深度优先搜索、祖先关系

原题:

LeetCode 1315

重点:

只统计祖父节点值为偶数的节点;父节点是否为偶数不影响判断

题目重述

给定一棵二叉树。对于每个存在祖父节点的节点,若它的祖父节点值为偶数,则把该节点值计入总和。

请返回所有满足条件节点值的总和。根节点、根的直接孩子没有祖父节点,因此不计入。

树中节点数不超过 10^4,节点值在 [1,100]。

自建示例

偶数根的孙节点全部计入:

输入:root = [2,3,4,5,null,null,6]
输出:11
解释:节点 5 和 6 的祖父节点都是值为 2 的根,总和为 11。

树高不足三层时结果为零:

输入:root = [8,1,2]
输出:0
解释:没有任何节点拥有祖父节点。