树状结构的树状结构定义
发布网友
发布时间：2022-04-24 11:34
共1个回答
热心网友
时间：2023-04-26 14:15
它满足：
n有一个特定的点称为根节点（root），n其余的节点分成n³0个的集合T1, …, Tn，每个集合也都是一个树状结构。我们讲T1, …, Tn为根节点的子树（subtree）。
节点与边：节点代表某项资料，而边是指由一节点到另一节点的分支。
祖先(ancestor)即点与子孙(descendant)节点：如图，A是所有节点的祖先，所有节点是A的子孙；而F是K与L的祖先，K与L是F的子孙。
父节点(parent node)与子节点(children node)：如图，B直接连到E与F且只差一个阶度，则B为E与F的父节点，E与F为B的子节点。
兄弟节点(sibling node)：拥有同一父节点的子节点。如：E与F。
叶节点(leaf node)或终点节点(terminal node)：没有子节点的节点。如：J、K等。
非叶节点(non-leaf node)或非终点节点(non-terminal node)：有子节点的节点。 如：A、B、F等等。
根节点(root node)：没有父节点的节点，为树的源头。 如：A。
分支度(degree)：指一个节点有几个子节点。 如：A为3、B为2、C为1、M为0。
阶度(level)：为树中的第几代，而根节点为第一代，阶度为1。
高度(height)：指一节点往下走到叶节点的最长路径。 如：A为3、F为1、L为0。
深度(depth)：指从根节点到某一节点的最长路径。如：C为1、M为3。
树林(forest)：由多个互斥树(disjoint tree)所组成。 如图将A移去便成为树林。
