树的基本概念
A. 树是递归定义的；
B. 一棵树中至少有1个结点。这个结点就是根结点，它没有前驱，其余
每个结点都有唯一的一个前驱结点。每个结点可以有0或多个后继结
点。因此树虽然是非线性结构，但也是有序结构。至于前驱后继结点
是哪个，还要看树的遍历方法，我们将在后面讨论；
C. 一个结点的子树个数，称为这个结点的度（degree，结点1的度为3，
结点3的度为0）；度为0的结点称为叶结点（树叶leaf，如结点3、5
、6、8、9）；度不为0的结点称为分支结点（如结点1、2、4、7）；
根以外的分支结点又称为内部结点（结点2、4、7）；树中各结点的
度的最大值称为这棵树的度（这棵树的度为3）。
D. 在用图形表示的树型结构中，对两个用线段（称为树枝）连接的相关
联的结点，称上端结点为下端结点的父结点，称下端结点为上端结点
的子结点。称同一个父结点的多个子结点为兄弟结点。如结点1是结
点2、3、4的父结点，结点 2、3、4是结点1的子结点，它们又是兄弟
结点，同时结点2又是结点5、6的父结点。称从根结点到某个子结点
所经过的所有结点为这个子结点的祖先。如结点1、4、7是结点8
