題目描述
輸入一顆二叉樹的根節點和乙個整數，按字典序列印出二叉樹中結點值的和為輸入整數的所有路徑。路徑定義為從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。
/*
struct treenode
};*/
class
solution
auto re1 =
findpath
(root-
>left, expectnumber)
;auto re2 =
findpath
(root-
>right, expectnumber)
; path.
pop_back()
;return ret;}}
;
ret用於儲存所有滿足條件路徑，path儲存當前路徑，先序遍歷二叉樹，遞迴進行。先將根節點放入路徑，expectnumber值減去根節點數值，判斷當前expectnumber值為0且左右子樹為空，將當前路徑放入路徑陣列，再遞迴遍歷左右子樹，每層遞迴退回時，說明包含當前節點已遍歷完畢，將當前路徑值出當前路徑。最後返回結果陣列ret。
JZ39 劍指offer 平衡二叉樹
題目描述 輸入一棵二叉樹，判斷該二叉樹是否是平衡二叉樹。在這裡，我們只需要考慮其平衡性，不需要考慮其是不是排序二叉樹 平衡二叉樹 balanced binary tree 具有以下性質 它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1，並且左右兩個子樹都是一棵平衡二叉樹。class solut...
劍指offer 二叉樹 二叉樹搜尋樹
package bst import j a.util.public class bst if pre.length 0 in.length 0 treenode root new treenode pre 0 for int i 0 i in.length i return root 判斷給定陣列...
JZ24 二叉樹中和為某一值的路徑
題目描述 輸入一顆二叉樹的根節點和乙個整數，按字典序列印出二叉樹中結點值的和為輸入整數的所有路徑。路徑定義為從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。解題 struct treenode class solution if root left dfs root left,sum ro...