关于树的理论

                        0                                                      A

1 2     /    |     \

3 4      5 6 B   C D

      /    \           /    \

 E      F      G      H

结点的最大层次称为树的深度，A有3个度，B有2个度，D也为2个度，C没有度。

森林是棵互不相交且有多颗独立的的树的集合

二叉树：1、第一层上最多有2^(i-1)个结点。

                2、度代表他们的直接孩子树。

3、根为非终点结点。

4、叶子为终点结点。

E-F不能换位置的成为有序树。。。。E-F若能调换位置，则称这棵树为无序树。

E的祖先有B和A，B到H都是A的子孙。

第几层即为深度是多少，最大深度指的是有几层。

二叉树的遍历有三种方式：1、前序遍历           A->B->E->F->D>G>H     (对于二叉树，没有C这个结点)

2、中序遍历  E->B->F->A->G->D->H

3、后续遍历 E->F->B->G->H->D->A

父结点的下标*2+1为左结点，如对于B左结点，B的下标为1，其的左结点为1*2+1=3

父结点的下标*2+2为右结点，如对于B右结点，B的下标为1，其的右结点为1*2+2=4