二叉树-题型

一、题型

（1）树的遍历--前序、后序、中序、广度优先；莫里斯遍历；

（2）求高度、结点、路径等等---先序遍历

（3）二叉搜索树--构造（二分法；种类-动规）、验证（中序遍历，找逆序）、修复（找逆序-交换） 、利用性质求第n个结点

（4）平衡二叉树--构造（二分法，常和搜索树一起）、验证（求深度变体）

（5）其他：镜像、根据遍历构造二叉树

面试题07. 重建二叉树

。。。累死了