分支结点： 度不为0的结点称为分支结点或非终端结点
树的深度： 树中 所有结点的最大层数称为树的深度或高度
森林： m（ m≥ 0） 棵互不相交的树的集合称为森林。
一棵二叉树是结点的一个有限集合， 该集
合或者为空， 或者是由一个根结点加上两棵分别称
为左子树和右子树的、 互不相交的二叉树组成
高度为k的二叉树最多具有2k -1 (减去一个大1)
n个结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个
完全二叉树中，若一个结点没有左孩子，则它必是树叶。
一棵有n个结点的二叉树，从上到下，从左到右用自然数依次给予编号，则编号为i的结点的左儿子的编号为2i(2i< n)，右儿子是2i+1（2i+1<n）
某二叉树的 先序序列 和 后序序列 正好相反， 则该
二叉树一定是（ 高度等于其结点数 ） 二叉树
如果是先序序列和中序序列正好相反 那么 是 没有右孩子
用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。
二叉树的前序遍历并不能唯一确定这棵树，但是，如果我们还知道该树的根结点是那一个，则可以确定这棵二叉树
一个树的叶结点，在前序遍历和后序遍历下，皆以相同的相对位置出现。
二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立）
若二叉树中度为2的结点有1 5个， 度为1 的结
点有1 0 个， 则有（16 ） 个叶结点。一共有 41个结点