树的术语 2.树的术语 11)结点 根结点(茎)分支结点叶结点 没有后继,仅有前驱 有且仅有一个前驱,可以有多个后继 没有前驱,仅有后继 2)度与深度 结点的度:该结点拥有的子树数目。 树的度:最大的结点度 深度:最大的层次数◼ 2. 树的术语 ◼ 1）结点 ◼ 2）度与深度 根结点 没有前驱，仅有后继 结点的度：该结点拥有的子树数目。 树的度：最大的结点度 深度：最大的层次数 (茎)分支结点 叶结点 没有后继，仅有前驱 有且仅有一个前驱，可以有多个后继 树的术语