中文english
在二叉樹中尋找值最大的節點並返回。
樣例1:
輸入:
輸出: 3
說明:這棵樹如下所示：
1/ \
-5 3
/ \ / \
1 2 -4 -5
輸入:
輸出: 10
說明:這棵樹如下所示：
10/ \
-5 2
/ \ / \
0 3 -4 -5
遍歷"""definition of treenode:
class
treenode:
def __init__(self, val):
self.val =val
self.left, self.right =none, none
"""class
solution:
"""@param: root: the root of tree
@return: the max node
"""def __init__(self):
self.max_num = -sys.maxsize
self.node =none
def maxnode(self, root):
# write your code here
ifnot root:
return
none
if root.val >self.max_num:
self.max_num =root.val
self.node =root
self.maxnode(root.left)
self.maxnode(root.right)
return self.node
Lintcode 入門 632 二叉樹的最大節點
definition of treenode class treenode class solution else void getmax treenode root,int p getmax root left,p getmax root right,p 總結 一種不同於由下至上最後比三定點，左最...
二叉樹的最大節點
1 問題描述 在二叉樹中尋找值最大的節點並返回。給出如下一棵二叉樹 1 5 2 0 3 4 5 返回值為 3 的節點。2 實現思路 從根節點開始前序遍歷，與其左右子樹結點值比較，a為遍歷過的最大節點，a與接下來遍歷的節點進行比較。3 class solution treenode compare t...
二叉樹的最大節點
問題描述 在二叉樹中尋找值最大的節點並返回。樣例 給出如下一棵二叉樹 1 5 2 0 3 4 5返回值為3的節點。思路 建立新的節點temp用來儲存遍歷的最大的節點。需注意temp為全域性變數，要在public中，或使用引用。用前序遍歷遍歷所有節點。判斷當前節點值是否大於r的節點值，如果是，將當前節...