二叉樹常見面試題習題

一、常見題型 1. 求兩個節點的最近公共祖先； 2. 求二叉樹中最遠的兩個節點的距離； 3. 由前序遍歷和中序遍歷重建二叉樹（如：前序序列：1 2 3 4 5 6 - 中序序列 ：3 2 4 1 6 5）； 4. 判斷一棵樹是否是完全二叉樹 ； 5. 將二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向； 6.求二叉樹的寬度； 7. 判斷一棵二叉樹是否是平衡二

>>阅读原文<<