leetcode1315

class Solution:
    def __init__(self):
        self.result = 0

    def preOrder(self,root):
        if root != None:
            if root.val % 2 == 0:
                self.levelOrder(root)
            if root.left != None:
                self.preOrder(root.left)
            if root.right != None:
                self.preOrder(root.right)

    def levelOrder(self,root):
        if root.left != None:
            if root.left.left != None:
                self.result += root.left.left.val
            if root.left.right != None:
                self.result += root.left.right.val

        if root.right != None:
            if root.right.left != None:
                self.result += root.right.left.val
            if root.right.right != None:
                self.result += root.right.right.val

    def sumEvenGrandparent(self, root: 'TreeNode') -> int:
        self.preOrder(root)
        return self.result

算法思路：二叉树遍历。

先按照某种顺序遍历二叉树，本代码使用的是先序遍历。

对于每一个当前节点，如果是偶数，则求其孙子节点的和，累加到全局变量中。