1315. 祖父节点值为偶数的节点和

https://leetcode-cn.com/contest/biweekly-contest-17/problems/sum-of-nodes-with-even-valued-grandparent/

分成两部分，1.遍历 2.把偶数节点的子节点的子节点的值加上去

遍历所有节点，判断节点是否偶数值，如果是，则调用第二部分，把孙子的值加起来。

mode：0表示遍历，1表示位于偶数节点的儿子，2表示偶数节点的孙子

/**
 * 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 mode){
        if(root==NULL)
            return 0;
        if(mode==2){
            return root->val;
        }
        int ans=0;
        if(mode==1){
            ans+=dfs(root->left,2);
            ans+=dfs(root->right,2);
            return ans;
        }
        
        
        if(root->val %2==0){
            ans+=dfs(root->left,1);
            ans+=dfs(root->right,1);
        }
        
        ans+=dfs(root->left,0);
        ans+=dfs(root->right,0);
        
        
        
        return ans;
    }
    
    int sumEvenGrandparent(TreeNode* root) {
        return dfs(root,0);
    }
};