首页 > 代码库 > 【leetcode】Sum Root to leaf Numbers
【leetcode】Sum Root to leaf Numbers
简单的二叉树的先根遍历模板的应用
class Solution: # @param root, a tree node # @return an integer def hehe(self, num, root): #再原来的基础上*10,再加上当前的root.val num = num * 10 + root.val #是叶子节点了,则返回获得的路径值,通过这个判断,就保证了上一条语句 #的root是不空的 if None == root.left and None == root.right: return num #分别判断左右孩子 left = 0 if root.left: left = self.hehe(num, root.left) right = 0 if root.right: right = self.hehe(num, root.right) #返回两部分的和值 return right + left def sumNumbers(self, root): if None == root: return 0 return self.hehe(0, root)
【leetcode】Sum Root to leaf Numbers
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。