二叉树面试题总结

二叉树是除了链表外最重要的数据结构之一，它的面试题也是很常见的，今天能够来总结一下。 1. 前/中/后遍历二叉树(递归&非递归) 2. 层序遍历二叉树 3. 按行层序打印二叉树 四、求二叉树的高度 五、求二叉树中结点的个数 六、求叶子结点的个数 七、求二叉树中第k层结点的个数 八、判断一个节点是否在一棵二叉树中 九、求二叉树中两个结点的最近公共祖先结点 十、判断一棵二叉树是不是平衡二叉树 十一、求

>>阅读原文<<