二叉树常见面试题(进阶)

12

二叉树常见面试题(进阶)

一、常见题型

1. 求两个节点的最近公共祖先;

2. 求二叉树中最远的两个节点的距离;

3. 由前序遍历和中序遍历重建二叉树(如:前序序列:1 2 3 4 5 6 - 中序序列 :3 2 4 1 6 5);

4. 判断一棵树是否是完全二叉树 ;

5. 将二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向;

6.求二叉树的宽度;

7. 判断一棵二叉树是否是平衡二叉树;

8.判断一颗二叉树是否是另一颗树的子树。

阅读更多

没有更多推荐了,返回首页