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