树的基本术语

  结点: 树中的一个独立单元，包含一个数据元素及若干指向其子树的分支；如：图C中的A、B、C 结点的度：结点拥有的子树数；  如：图c中A的度为3；。 树的度：树内各节点度的最大值；如图C的度为3；树中所有结点最大度数为m的有序树称为 m叉树 叶子(终端节点)：度为0的结点；如：E、F等 非终端结点（分支节点）：度不为0的结点；除根节点外，非终端结点也称为内部结点； 双亲和孩子：结点的子树的根称

>>阅读原文<<