LintCode Python 入门级题目 二叉树的最大节点
原题描述:
在二叉树中寻找值最大的节点并返回。
样例
给出如下一棵二叉树:
1
/ \
-5 2
/ \ / \
0 3 -4 -5
返回值为 3
的节点。
题目分析:
LintCode已实现NodeTree类,传入的参数实际为一个NodeTree类型的二叉树,没有找到方法接触源码,只能通过网页一步一步调试,分析出结构:其中,Node节点类拥有三个属性
left:当前节点的左节点
right:当前节点的右节点
val:当前节点的值
通过实现Solution类中的maxNode方法获取传入的二叉树中的最大节点对象,非节点的值!这点要非常注意,不然就会报int类型不包含val属性~
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | class Solution: # @param {TreeNode} root the root of binary tree # @return {TreeNode} the max node maxNum = - 9999 node = None def maxNode( self , root): # Write your code here if root is None : return None self . max (root) return self .node def max ( self ,root): # 递归,循环二叉树所有节点对象,将最大值的节点对象赋值给node if root is None : return None if root.val > self .maxNum: self .maxNum = root.val self .node = root self . max (root.left) self . max (root.right) |
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步