面試數據結構

1. 中序遍歷的實現 將根節點的所有左節點依次入棧。 當沒有左節點時，出棧，一個節點，將他的所有的左節點入棧。 2. 層次遍歷 將二叉樹的根節點入隊，然後出隊，訪問該節點。 若他有左子樹，則將左子樹的根節點入隊； 若他有右子樹，則將右子樹的根節點入隊。 3. 平衡二叉樹用途 平衡二叉樹主要優點集中在快速查找。在二叉排序樹中，插入和刪除的運行時間都是O（h），如果輸入序列已經排序，則時間複雜度爲O(

>>阅读原文<<