树的基本术语

 

1. 结点: 树中的一个独立单元，包含一个数据元素及若干指向其子树的分支；如：图C中的A、B、C
2. 结点的度：结点拥有的子树数；  如：图c中A的度为3；。
3. 树的度：树内各节点度的最大值；如图C的度为3；树中所有结点最大度数为m的有序树称为 m叉树
4. 叶子(终端节点)：度为0的结点；如：E、F等
5. 非终端结点（分支节点）：度不为0的结点；除根节点外，非终端结点也称为内部结点；
6. 双亲和孩子：结点的子树的根称为该节点的孩子，该节点称为孩子的双亲：如：B的双亲为A；B的孩子有E和F。
7. 兄弟：同一个双亲的孩子之间互称兄弟；如E、F互为兄弟
8. 祖先：从根到该节点所经分支上的所有结点；如：F的祖先是A、B
9. 子孙：以某结点为根的子树中的任一结点；如：A的子孙有：E、B、H等；
10. 层次：结点的层次从根开始定义起，树中任一结点的层次都等于双亲结点的层次加1；
11. 堂兄弟：双亲在同一层的结点互为堂兄弟，如G和H互为堂兄弟；
12. 树的深度：树中结点的最大层次称为树的深度或者高度；
13. 有序树和无序树：如果将树中结点的各子树看成从左到右是有次序的，则为有序树；树的最左边为第一个孩子，最右边为最后一个孩子；
14. 森林：是x课互不相交的树的集合；