总结一下在学习树与二叉树中学到的知识点：
1. 遍历二叉树（四种遍历方式）
前序遍历：先遍历其根节点，并将其输出，再遍历其左子树，再遍历其右子树，上图为：ABDECF
中序遍历：先遍历其左子树，再遍历其根节点，并将其输出，再遍历其右子树，上图为：DBEACF
后序遍历：先遍历其左子树，再遍历其右子树，再遍历其根节点，并将其输出，上图为：DEBFCA
层序遍历：从上到下，从左到右，依次输出，上图为：ABCDEF
2.二叉树的还原（三种还原方式）
前序+分隔符：如果只通过一种遍历方式单独还原二叉树是不可能的，这种还原方式必须借助分隔符找到叶子结点并将二叉树还原
前序+中序：前序的第一个字符肯定为根节点，从中序中找到该字符，其左侧为左子树，右侧为右子树，如上图ABDECF DBEACF，这样依次还原二叉树
中序+后序：与前序的恰好相反。
3.找叶子结点
如果该结点没有左右子树，则该结点为叶子结点
4.求树的高度
从底部向上判断，一步一步扩大树，树的高度=左右子树较大的高度+根结点的高度（1）
5.二叉排序树
二叉排序树是按顺序排序的，其中序遍历必为递增序列