如果我們把二叉樹視為一個圖，父子節點之間的連線視為雙向的，我們姑且定義為“舉例”為兩節點之間邊的個數。寫一個程序求一顆二叉樹中相距最遠的兩個節點之間的距離（《編程之美》3.8） 思路：如果兩個節點相距最遠，一定是兩個葉子節點，或者是一個葉子節點到它的根節點。 　　　根據相距最遠的兩個 ...

刪除鏈表元素： 　　循環列表head，判斷當前指針pre.next的val是否等於val， 　　如果是，當前pre重指向pre.next.next， 　　直至pre.next = Null ...

首先定義一個節點類，包含三個成員變量，分別是節點值，左指針，右指針，如下代碼所示： 接下來就是二叉樹的相關工作： 1)初始化一棵二叉樹 2) 求二叉樹的深度(高度) 3）求根節點到葉子節點的最大路徑值 4）求根節點到葉子節點的最大 ...

二叉樹的所有路徑 給一棵二叉樹，找出從根節點到葉子節點的所有路徑。 樣例 給出下面這棵二叉樹： 所有根到葉子的路徑 ...

題目 將一棵二叉樹按照前序遍歷拆解成為一個假鏈表。所謂的假鏈表是說，用二叉樹的 right 指針，來表示鏈表中的 next 指針。 注意事項 不要忘記將左兒子標記為 null，否則你可能會得到空間溢出或是時間溢出 ...

給出一棵二叉樹，返回其節點值從底向上的層次序遍歷（按從葉節點所在層到根節點所在的層遍歷，然后逐層從左往右遍歷） 您在真實的面試中是否遇到過這個題？ Yes 樣例 給出一棵二叉樹 {3,9,20 ...

104. Maximum Depth of Binary Tree 找到二叉樹的最大深度。 111. Minimum Depth of Binary Tree 找到二叉樹的最小深度 思路：與最大深度不同的地方在於，若一個節點只有左節點或者右節點的其中之一的節點，則該節點並不 ...

題目 二叉樹的層次遍歷 給出一棵二叉樹，返回其節點值的層次遍歷（逐層從左往右訪問） 樣例 給一棵二叉樹 {3,9,20,#,#,15,7} ： 返回他的分層遍歷結果： 挑戰 挑戰1：只使用一個隊列去實現 ...