二叉樹----二叉樹面試題合集

相關鏈接：鏈表總結----鏈表面試題合集

鏈接：

二叉樹（1）----先序遍歷（前序遍歷），遞歸和非遞歸方式實現

二叉樹（2）----中序遍歷，遞歸和非遞歸實現

二叉樹（3）----後序遍歷，遞歸和非遞歸方式

二叉樹（4）----求二叉樹深度，遞歸和非遞歸

二叉樹（5）----求二叉樹節點數，遞歸與非遞歸

二叉樹（6）----按層遍歷二叉樹

二叉樹（7）----求二叉樹葉子節點個數，遞歸和非遞歸

二叉樹（8）----求二叉樹第K層的節點數和二叉樹第K層的葉子節點數，遞歸方式和非遞歸方式

二叉樹（9）----打印二叉樹中第K層的第M個節點，非遞歸算法

二叉樹（10）----比較兩個二叉樹是否相同（結構和數據），遞歸和非遞歸

二叉樹（11）----求二叉樹的鏡像，遞歸和非遞歸方式

二叉樹（12）----查找兩個節點最低祖先節點（或最近公共父節點等），遞歸和非遞歸

二叉樹（13）----求二叉樹中任意兩個節點之間的距離，遞歸和非遞歸

二叉樹（14）----由前序遍歷和中序遍歷重建二叉樹，遞歸方式

二叉樹（15）----由中序遍歷和後序遍歷重建二叉樹，遞歸方式

二叉樹（16）---- 一個二叉樹是否包含另一個二叉樹