6.1树的定义和基本术语 定义：树(Tree)是由n(n≥0)个数据元素的集合 当集合为空时称为空树，否则它满足如下两个 条件： (1)有且仅有一个特定的称为根(R0o)的结点， (2)其余的结点可分为m(m>=0)个互不相交的 子集T,T2.Tm,其中每个子集又是一棵树，并 称为根的子树Subtree)。 每棵子树的根结点有且仅有一个直接前驱 但可以有0个或多个直接后继。6.1 树的定义和基本术语 定义：树(Tree)是由n(n≥0)个数据元素的集合， 当集合为空时称为空树，否则它满足如下两个 条件： (1) 有且仅有一个特定的称为根(Root)的结点； (2) 其余的结点可分为m(m>=0)个互不相交的 子集T1 ,T2…Tm，其中每个子集又是一棵树，并 称为根的子树(Subtree)。 每棵子树的根结点有且仅有一个直接前驱， 但可以有0个或多个直接后继