@63.1树和森林的定义 树的定义 定义:树(tren(n>0)个结点的有限集T,其中 (1)有且仅有一个特定的结点,称为树的根(root) (2)当m1时,其余结点可分为m(m>0)个互不相交的有限 集T,T2m,其中每一个集合本身又是一棵树,称为 根的子树( subtree) 特点: 树中至少有一个结点根 树中各子树是互不相交的集合 森林( forest)—m(m≥0)棵互不相交的树的集合 计算机教研宦 第2页 2021/2/19Data Structure 数 据 结 构—— 第 6 章 树 和 二 叉 树 胡建华 2021/2/19 计算机教研室 第2页 6.3.1 树和森林的定义 • 树的定义 – 定义：树(tree)是n(n>0)个结点的有限集T，其中： （1）有且仅有一个特定的结点，称为树的根(root) （2）当n>1时，其余结点可分为m(m>0)个互不相交的有限 集T1,T2,……Tm，其中每一个集合本身又是一棵树，称为 根的子树(subtree) – 特点： • 树中至少有一个结点——根 • 树中各子树是互不相交的集合 • 森林(forest)——m(m0)棵互不相交的树的集合