第6章树和二叉树 6.1树 61.1树的定义 树是由n(心0)个结点组成的有限集合(记为T)。如 果n=0,它是一棵空树,这是树的特例;如果灬>0,这n个结 点中存在(有仅存在)一个结点作为树的根结点(root), 其余结点可分为m(m0)个互不相交的有限集T、T2…、 Tm,其中每个子集本身又是一棵符合本定义的树,称为根 结点的子树。第6章 树和二叉树 6.1 树 6.1.1 树的定义 树是由n（n≥0）个结点组成的有限集合（记为T）。如 果n=0，它是一棵空树，这是树的特例；如果n>0，这n个结 点中存在（有仅存在）一个结点作为树的根结点（root）， 其余结点可分为m（m≥0）个互不相交的有限集T1、T2、…、 Tm，其中每个子集本身又是一棵符合本定义的树，称为根 结点的子树