O树的基本术语 第六章树和三叉树 叶结点( leaf node)或称终端结点, A 系指树中度为0(或没有后件)的结点。 如K,L,G,M,|,J都是叶结点。 ⑥G⑤ 分支结点( branch node)亦称非终端 结点,系指度不为0的结点,包括根结点。 双亲( parent)树中各结点的直接前趋称为该结点的双亲。如 结点A是结点D的双亲,结点H是结点M的双亲等等。 孩子( children)一个树结点的直接后继均是该树结点的孩子 。如结点B,C,D均是结点A的孩子 见弟( Sibling)同一个双亲的孩子之间互称兄弟。如结点E, 互为兄弟,H,,J互为兄弟,等等 祖先( ancestor)从根结点到该结点所经分支上的所有结点。 如结点K的祖先分别为A,B,E。 第11页第六章 树和二叉树 第11页 叶结点（leaf node）或称终端结点， 系指树中度为0（或没有后件）的结点。 如K，L，G，M，I，J都是叶结点。 双亲（parent）树中各结点的直接前趋称为该结点的双亲。如 结点A是结点D的双亲，结点H是结点M的双亲等等。 祖先（ancestor）从根结点到该结点所经分支上的所有结点。 如结点K的祖先分别为A，B，E。 分支结点（branch node）亦称非终端 结点，系指度不为0的结点，包括根结点。 孩子（children）一个树结点的直接后继均是该树结点的孩子 。如结点B，C，D均是结点A的孩子。 兄弟（Sibling）同一个双亲的孩子之间互称兄弟。如结点E，F 互为兄弟，H，I，J互为兄弟，等等。 ⚫ 树 的 基 本 术 语 A B C D E F H J K L G I M