1315. Sum of Nodes with Even-Valued Grandparent =============================================== 题目信息 -------- :题号: 1315 :难度: Medium :主题: 二叉树、深度优先搜索、祖先关系 :原题: `LeetCode 1315 `_ :重点: 只统计祖父节点值为偶数的节点;父节点是否为偶数不影响判断 题目重述 -------- 给定一棵二叉树。对于每个存在祖父节点的节点,若它的祖父节点值为偶数,则把该节点值计入总和。 请返回所有满足条件节点值的总和。根节点、根的直接孩子没有祖父节点,因此不计入。 树中节点数不超过 ``10^4``,节点值在 ``[1,100]``。 自建示例 -------- 偶数根的孙节点全部计入: .. code-block:: text 输入:root = [2,3,4,5,null,null,6] 输出:11 解释:节点 5 和 6 的祖父节点都是值为 2 的根,总和为 11。 树高不足三层时结果为零: .. code-block:: text 输入:root = [8,1,2] 输出:0 解释:没有任何节点拥有祖父节点。