51树 5.1.1树的定义和基本运算 1.定义 树是一种常用的非线性结构。我们可以这样定义: 树是n(n≥0)个结点的有限集合。若n=0,则称为空 树;否则,有且仅有一个特定的结点被称为根,当n>1 时,其余结点被分成m(m>0)个互不相交的子集T1, T2,…,Tm,每个子集又是一棵树。由此可以看出, 树的定义是递归。 请单赤鼠标左键换页!5.1 树 5.1.1 树的定义和基本运算 1. 定义 树是一种常用的非线性结构。我们可以这样定义： 树是n（n≥0）个结点的有限集合。若n=0，则称为空 树；否则，有且仅有一个特定的结点被称为根，当n>1 时，其余结点被分成m（m>0）个互不相交的子集T1， T2，...，Tm，每个子集又是一棵树。由此可以看出， 树的定义是递归