基本定义 森林为m(m≥0)棵互不相交的树的集合。 树的深度定义为树中叶子结点所在最大层次数。 称根结点为子树根的"双亲" 称子树根为根结点的"孩子“ 根的所有子树根互为“兄弟” 有序树、无序树如果树中 每棵子树从左向右的排列拥有 定的顺序,不得互换,则称 根结点 T T3 为有序树,否则称为无序树。 A B KLY基本定义 • 森林为 m(m≥0) 棵互不相交的树的集合。 • 树的深度定义为树中叶子结点所在最大层次数。 • 称根结点为子树根的"双亲" 。 • 称子树根为根结点的"孩子“ • 根的所有子树根互为“兄弟”。 • 有序树、无序树 如果树中 每棵子树从左向右的排列拥有 一定的顺序，不得互换，则称 为有序树，否则称为无序树