总结一下在学习树与二叉树中学到的知识点：

　　1. 遍历二叉树（四种遍历方式）

　　　前序遍历：先遍历其根节点，并将其输出，再遍历其左子树，再遍历其右子树，上图为：ABDECF

　　　中序遍历：先遍历其左子树，再遍历其根节点，并将其输出，再遍历其右子树，上图为：DBEACF

　　　后序遍历：先遍历其左子树，再遍历其右子树，再遍历其根节点，并将其输出，上图为：DEBFCA

　　　层序遍历：从上到下，从左到右，依次输出，上图为：ABCDEF

 

　　2.二叉树的还原（三种还原方式）

　　　前序+分隔符：如果只通过一种遍历方式单独还原二叉树是不可能的，这种还原方式必须借助分隔符找到叶子结点并将二叉树还原

　　　前序+中序：前序的第一个字符肯定为根节点，从中序中找到该字符，其左侧为左子树，右侧为右子树，如上图ABDECF  DBEACF，这样依次还原二叉树

　　　中序+后序：与前序的恰好相反。

 

　　3.找叶子结点

　　　如果该结点没有左右子树，则该结点为叶子结点

　　

　　4.求树的高度

　　　从底部向上判断，一步一步扩大树，树的高度=左右子树较大的高度+根结点的高度（1）

 

　　5.二叉排序树

　　　二叉排序树是按顺序排序的，其中序遍历必为递增序列