曲径通幽论坛

标题: 与树相关的术语 [打印本页]

作者: beyes 时间: 2009-9-13 23:39
标题: 与树相关的术语
n元树：树结构的一个结点最多拥有 n个子结点。

二叉树(Binary Tree) ：树的结点最多只有两个子结点。

根结点 (root) ：树之中没有父结点的结点，称为根结点。

叶结点 (leaf) ：如果某个结点的本身没有子结点，则称为叶结点。

祖先结点 (Ancenstors) ：指结点到根结点所经过的所有结点。

非终端结点 (Noterminal Node) ：除了叶结点外的其他结点称为非终端结点。

度 (Dregree) ：指每个结点拥有的子结点数。

层数 (Level) ：如果树根是1，其子结点就是 2 ，依次可以计算计树的层数。

欢迎光临曲径通幽论坛 (http://www.groad.net/bbs/)