C++刷leetcode（1315. 祖父节点值为偶数的节点和）【深度优先搜索】

糖逗

题目描述：

1. 
   
2. 给你一棵二叉树，请你返回满足以下条件的所有节点的值之和：
   
3. 
   
4. 该节点的祖父节点的值为偶数。（一个节点的祖父节点是指该节点的父节点的父节点。）
   
5. 如果不存在祖父节点值为偶数的节点，那么返回 0 。
   
6. 
   
7. 
   
8. 
   
9. 示例：
   
10. 
    
11. 
    
12. 
    
13. 输入：root = [6,7,8,2,7,1,3,9,null,1,4,null,null,null,5]
    
14. 输出：18
    
15. 解释：图中红色节点的祖父节点的值为偶数，蓝色节点为这些红色节点的祖父节点。
    
16. 
    
17. 
    
18. 提示：
    
19. 
    
20. 树中节点的数目在 1 到 10^4 之间。
    
21. 每个节点的值在 1 到 100 之间。

复制代码

1. /**
   
2. * Definition for a binary tree node.
   
3. * struct TreeNode {
   
4. *     int val;
   
5. *     TreeNode *left;
   
6. *     TreeNode *right;
   
7. *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
   
8. * };
   
9. */
   
10. class Solution {
    
11. public:
    
12.     int dfs(TreeNode* root, int parent, int grandparent){
    
13.         if(root == NULL) return 0;
    
14.         int res = 0;
    
15.         if(grandparent %2 == 0) res += root -> val;
    
16.         res += dfs(root -> left, root -> val, parent);
    
17.         res += dfs(root -> right, root -> val, parent);
    
18.         return res;
    
19.     }
    
20.     int sumEvenGrandparent(TreeNode* root) {
    
21.         return dfs(root, -1, -1);
    
22.     }
    
23. };

复制代码

糖逗