二叉樹面試題總結

二叉樹是除了鏈表外最重要的數據結構之一，它的面試題也是很常見的，今天能夠來總結一下。 1. 前/中/後遍歷二叉樹(遞歸&非遞歸) 2. 層序遍歷二叉樹 3. 按行層序打印二叉樹 四、求二叉樹的高度 五、求二叉樹中結點的個數 六、求葉子結點的個數 七、求二叉樹中第k層結點的個數 八、判斷一個節點是否在一棵二叉樹中 九、求二叉樹中兩個結點的最近公共祖先結點 十、判斷一棵二叉樹是不是平衡二叉樹 十一、求

>>阅读原文<<