与树相关的术语

beyes

n元树：树结构的一个结点最多拥有 n个子结点。

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

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

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

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

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

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

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