樹形dp思想，其實很多遞迴的題得弄明白每層需要什麼樣的資訊。
回溯就是每層可能不滿足條件，不要怕自己coding，其實就這樣
# 函式名請忽略，沒有找到相應題
class
solution
:def
largestvalues
(self, root: treenode)
-> list[
int]
:# 終止條件子樹為空
ifnot root:
return
float
('inf'),
float
('-inf'
) lmin, lmax = self.largestvalues(root.left)
rmin, rmax = self.largestvalues(root.right)
return
min(lmin, rmin, root.val)
,max
(lmax, rmax, root.val)
js 二叉樹刪除最大值和最小值
刪除最小值 function delminnode root var current root if current.left null current.left delminnode current.left return current.left 刪除最大值 function delmaxnod...
二叉樹最大 最小深度
二叉樹求最大，最小深度是二叉樹很基本的問題，基本上就是簡單的遞迴問題！首先明確一下二叉樹深度的定義 從根節點到葉子節點的深度 二叉樹的節點無外乎三種狀態 1.左右子樹皆存在 2.為葉子節點，左右子樹皆為null 3.另外一種就是乙個子樹為null，另乙個非空。二叉樹其實就是遞迴遍歷的思想，首先想遞迴...
二叉樹的最小 最大 路徑 二叉樹
給定乙個二叉樹，找出其最小深度。最小深度是從根節點到最近葉子節點的最短路徑上的節點數量。說明 葉子節點是指沒有子節點的節點。示例 1 輸入 root 3,9,20,null,null,15,7 輸出 2 示例 2 輸入 root 2,null,3,null,4,null,5,null,6 輸出 5 ...