構(gòu)造樹 這一題就要了解前序庸推、中序的性質(zhì)了前序開頭的就是根節(jié)點拥峦，中序的根節(jié)點分開了左右子樹 從上面可以看出屈糊，3是2根節(jié)點码邻，9是左子樹字旭，剩下的藍(lán)色框...

構(gòu)造樹其實我對樹的這種遞歸锉矢，有時候還是不能理解其內(nèi)部邏輯藕溅，但是。杯矩。栈虚。直接按照題目意思來寫代碼，貌似也能行 這一題就是典型的史隆，按照題目意思來寫代碼

BFS

翻轉(zhuǎn)二叉樹 前序遍歷 上面的這種解法還比較好理解节芥，在進(jìn)入每個節(jié)點的時候，直接swap(left, right)然后對其左右子樹都進(jìn)行相同的操作即...

配合104[http://www.reibang.com/p/82022f2309cb]題使用 簡而言之逆害，求每個節(jié)點的左右節(jié)點的深度头镊，并找出最...

二叉樹前序遍歷 遞歸 不借助其他函數(shù)的寫法 時間復(fù)雜度時間復(fù)雜度： O(n)每個節(jié)點都訪問一次，遍歷所有節(jié)點所需時間為 O(n)魄幕，其中 n 是節(jié)...

找堂兄弟節(jié)點層次一樣深相艇，但是父節(jié)點不是同一個 找到等于 x、y的節(jié)點纯陨，并且記錄下來深度Depth以及他們的父節(jié)點 DFS BFS

也是典型的BFS題目坛芽，搞清楚數(shù)據(jù)結(jié)構(gòu)就好處理了 BFS