树的相关术语

1 根结点

2 结点

3 度:结点所拥有的子树的数目

4 孩子:结点子树的根节点

5 兄弟:同一个双亲的孩子

6 层次:根为第一层,根的孩子为第二层,以此类推

7 有序树:一层次从左到右有次序

8 无序树:一层次从左到右可以无次序

9 深度:树中结点的最大层次

10 叶子结点

11 完全二叉树(下面两张图片可以理解一下)

12 二叉树的性质1: 在二叉树的第i层至多有2^(i-1)个结点

13 二叉树的性质2: 对于任何一棵二叉树，如果叶子结点的个数为n1，度为2的结点数为n2，则n1=n2+1