6.1 树的概念
三、树的基本术语
1 、结点的度:树中的一个结点拥有的孩子数目。
A
B
C
D
E
F
I
J
G
H
结点 A 的度为 3 。
2 、叶子(终端结点):度为零的结点。
叶子结点为 C 、 E 、 I 、 J 、 G 、 H 。
A
B
C
D
E
F
I
J
G
H
3 、孩子和双亲 :某个结点的子树之根称为该结点的孩子,
该结点称为孩子的双亲或父亲。
结点 F 称为结点 B 的孩子
结点 B 称为结点 F 的双亲
4 、兄弟:同一双亲的孩子。
结点 I 和结点 J 互称为兄
弟