每天一道LeetCode题之祖父节点值为偶数的节点和

题目：祖父节点值为偶数的节点和
思路：遍历树的各个结点，如果该结点的值是偶数 那就把这个结点的孙子结点的值统统加起来。 最后返回即可

class Solution {
    int sum ;
    public int sumEvenGrandparent(TreeNode root) {
        getSum(root);
        return sum;
    }

    public void getSum(TreeNode root){
        if (root == null)
            return;

        if (root.val %2 == 0){
            if (root.left != null )
            {
                if (root.left.left !=null ){
                    sum = sum + root.left.left.val;
                }
                if (root.left.right !=null ){
                    sum = sum + root.left.right.val;
                }
            }

            if (root.right != null )
            {
                if (root.right.left !=null ){
                    sum = sum + root.right.left.val;
                }
                if (root.right.right !=null ){
                    sum = sum + root.right.right.val;
                }
            }
        }
        getSum(root.left);
        getSum(root.right);
    }
}