第六章 树状结构.pptVIP

第6章 树状结构 树状结构 树状结构的一些专有名词 二叉树结构 二叉树的表示方法 二叉树的遍历 线索二叉树 如何将一般树化为二叉树和确定惟一的二叉树 树状结构的一些专有名词1 利用图6-1来说明树的一些专有名词。 树状结构的一些专有名词2 节点与边： - 节点代表某项数据，而边是指由一节点到另一节点的分支。 - 如图6-1中有14个节点，其节点的数据是英文字母。 祖先（ancestor）节点与子孙（descendant）节点： - 若从节点X有一条路径通往节点Y，则X是Y的祖先，Y是X的子孙 - 图6-1中，节点A可通往K，故称A是K的祖先，而K是A的子孙。 父节点（parent node）与子节点（children node）： - 若节点X直接到节点Y，则称X为Y的父节点，Y为X的子节点。 - 图6-1中，A为B、C、D的父节点，B、C、D为A的子节点。 树状结构的一些专有名词3 兄弟节点（sibling node）： - 同父节点的子节点。图6-1中，B、C、D为兄弟节点。 非终端节点（non-terminal node）： - 有子节点的节点。 - 图6-1中，除了J、K、L、G、M、N、I外，其余的节点皆为非 终端节点。 终端节点（terminal node）或