树的相关知识
1.树的一个很重要的特点是不会形成回路
2.结点的度：该结点拥有的子树的数目
3.树的度：树中结点度的最大值
4.叶节点：度为0的结点
5.分支节点：度非0的结点
6.树的层次：根节点的层次为第1层
7.树的深度：树中节点所处的最大数
8.树的度和结点的度是两个概念，树的度是最大的结点度
9.二叉树是有序树，因为它要区分左子树和右子树。反正就是，子树有严格的左右之分且度≤2的树才是二叉树
10.具有3个结点的二叉树有5种形态，因为二叉树是有序的：
11.具有3个节点的树只有一种形态：
1)满二叉树:
就是满满的二叉树
2)完全二叉树:
只有最下面两层的结点的度可以小于2,而且叶结点是从左到右依次排列的,所以比如下面这样的树就不是完全二叉树:
13.深度为h的非空二叉树最多有2h-1个结点,深度为h的完全二叉树至少有2h-1个结点
14.若非空二叉树有n0个叶结点,有n2个度为2的结点,则n0=n2+1
15.二叉树的一些性质:
16.前中后序遍历二叉树,主要是根据什么时候遍历根节点来看的