第九章树 知识要点: (根)树 二叉树 线索二叉树 二叉树的应用 树森林与二叉树的相互转换 树和森林的遍历 9.1概述 1树的定义 树是由m(m0)个结点构成的有限集合在 任何一个非空树中: (1)又且仅有一个称为根的结点; (2)除根结点外,其余结点被分成n(n0)个互 不相交的子集; (3)每个子集又是一棵树(它们都是根的子树) 2树的三种形态: 只有根结点的树 (a)空树 )只有根的树 有