解體思路： 如果根節點為空，則深度為0，返回0，遞歸的出口 如果根節點不為空，那么深度至少為1，然后我們求他們左右子樹的深度， 比較左右子樹深度值，返回較大的那一個 ...

二叉排序樹或者是一棵空樹，或者是具有下列性質的二叉樹： （1）若左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； （2）若右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； （3）左、右子樹也分別為二叉 ...

【寫在前面】 　　二叉樹是一種非常重要的數據結構，很多其它數據結構都是基於二叉樹的基礎演變而來的。對於二叉樹，有前序、中序以及后序三種遍歷方法。因為樹的定義本身就 是遞歸定義，因此采用遞歸的方法去實現樹的三種遍歷不僅容易理解而且代碼很簡潔。而對於樹的遍歷若采用非遞歸的方法，就要采用棧去模擬實現 ...

二叉樹的先序，中序，后序如何遍歷，不在此多說了。直接看題目描述吧（題目摘自九度oj劍指offer面試題6）： 輸入某二叉樹的前序遍歷和中序遍歷的結果，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含重復的數字。例如輸入前序遍歷序列{1,2,4,7,3,5,6,8}和中序遍歷序列 ...

技術人的精神，就是追根究底，把一個事情徹底弄清楚吧！ 題目 眾所周知，字節在一二面的末尾，會隨機抽一道算法題，當場寫代碼。我抽到的題目如下： 二叉樹根節點到葉子節點的所有路徑和。給定一個僅包含數字 0−9 的二叉樹，每一條從根節點到葉子節點的路徑都可以用一個數字表示。例如根節點 ...

*left和*right。 面試題：二叉樹的鏡像 輸入二叉樹，輸出它的鏡像。 分析： ...

才疏學淺，智商不夠，花了一晚上看了二叉樹。記錄一下： 1.二叉樹的遍歷 前序遍歷：根節點->左子樹->右子樹 中序遍歷：左子樹->根節點->右子樹 后序遍歷：左子樹->右子樹->根節點 三層二叉樹 ...

重建二叉樹 題目 　　輸入某二叉樹的前序遍歷和中序遍歷，請重建出該二叉樹。假設輸入的前序遍歷和中序遍歷的結果中都不含有重復的數字。 　　例如，前序遍歷序列：｛1，2，3，7，3，5，6，8｝，中序遍歷序列：｛4，7，2，1，5，3，8，6｝ 答案 　　前序遍歷： 　　　　前序遍歷 ...