leetcode1315

Posted AsenYang

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode1315相关的知识,希望对你有一定的参考价值。

 1 class Solution:
 2     def __init__(self):
 3         self.result = 0
 4 
 5     def preOrder(self,root):
 6         if root != None:
 7             if root.val % 2 == 0:
 8                 self.levelOrder(root)
 9             if root.left != None:
10                 self.preOrder(root.left)
11             if root.right != None:
12                 self.preOrder(root.right)
13 
14     def levelOrder(self,root):
15         if root.left != None:
16             if root.left.left != None:
17                 self.result += root.left.left.val
18             if root.left.right != None:
19                 self.result += root.left.right.val
20 
21         if root.right != None:
22             if root.right.left != None:
23                 self.result += root.right.left.val
24             if root.right.right != None:
25                 self.result += root.right.right.val
26 
27     def sumEvenGrandparent(self, root: TreeNode) -> int:
28         self.preOrder(root)
29         return self.result

算法思路:二叉树遍历。

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

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

以上是关于leetcode1315的主要内容,如果未能解决你的问题,请参考以下文章

leetcode 1315. Sum of Nodes with Even-Valued Grandparent

leetcode 1315. Sum of Nodes with Even-Valued Grandparent

[LeetCode] 1315. Sum of Nodes with Even-Valued Grandparent

leetcode_1292. Maximum Side Length of a Square with Sum Less than or Equal to Threshold_[二维前缀和](代码片段

如何刷新 FragmentPagerAdapter 的片段?

Leetcode.1024 视频拼接