给你一棵二叉树,请你返回满足以下条件的所有节点的值之和:
该节点的祖父节点的值为偶数。(一个节点的祖父节点是指该节点的父节点的父节点。)
如果不存在祖父节点值为偶数的节点,那么返回 0 。
示例:
解题思路: 使用DFS,在 DFS 中记录 parent 和 grandparent 的值
如果当前顶点 不为空 & grandparent 为偶数的话 ,那么 return root->val + DFS(root->left) + DFS(root->right)
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
int DFS(TreeNode* root,int parent,int grandparent){
if(root == NULL) return 0;
int res = 0;
if(grandparent % 2 == 0 )
res += root->val;
res += DFS(root->left,root->val,parent);
res += DFS(root->right,root->val,parent);
return res;
}
int sumEvenGrandparent(TreeNode* root) {
return DFS(root,-1,-1);
}
};