基本信息

---

下载

文档摘要

---

树(Tree）是n（n=0)个结点的有限集。

n=0时称为空树。

在任意一棵非空树中：

有且仅有一个特定的称为根（root）的结点。

当n1时，除根结点外，其余结点可分为m（m0)个互不相交的有限集

T1,T2,,Tm,其中每一个集合本身又是一棵树，并且称为根的子树

（SubTree)，如图所示：

对于树的定义还需要注意两点：

1.n0时根结点是唯一的，不可能存在多个根结点。

2.m0时，子树的个数没有限制，但它们一定是互不相交的。如图中的两个

结构就不符合树的定义，因为它们都有相交的子树。

树的结点包含