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_[二维前缀和](代码片段