1.1.3树形结构 ·树的定义:由一个或多个结点组成的有限 集合。仅有一个根结点,结点间有明显的层 次结构关系。 父亲 B 儿子 女儿 G H
1.1.3 树形结构 树的定义:由一个或多个结点组成的有限 集合。仅有一个根结点,结点间有明显的层 次结构关系。 H B C D E F G A 父亲 儿子 女儿
1.1.3树形结构 个结点拥有 的子树数目。 结点的度 叶子 树 树的度 B 结点层次 树的深度
1.1.3 树形结构 B C D A 树 结点的度 叶子 树的度 结点层次 树的深度 一个结点拥有 的子树数目