常见面试题之二叉树

参考文献:

1.《编程之美

2.《剑指offer

3.《王道程序员求职宝典

常见题如下:

1.二叉树的三种遍历方式(递归与非递归)。

2.层次遍历二叉树的方法。

3.如何判断一颗二叉树是否为AVL树。

4.找出二叉树上任意两个阶段的最近公共祖先。

5.二叉树中找出和为某一值的所有路径。

6.如何将一个有序数组放到二叉树中。

7.求二叉树的镜像。

8.判断整数序列是否为BST的后续遍历结果、前序变量结果。

9.把BST变成排序的双向链表。

10.输入两棵树A和B,判断B是否为A的子结构。

11.求二叉树的深度。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章