第6章树和二叉树 从对线性结构的研究过渡到对树形 结构的研究，是数据结构课程学习的一 次跃变
从对线性结构的研究过渡到对树形 结构的研究，是数据结构课程学习的一 次跃变
6.1 树的定义和基本术语 1.树的定义（非递归) 树是由n(n≥0)个结点组成的有限集合。 如果n=0,称为空树； 如果n>0,则： ·有一个特定的称之为根(roo)的结点，它只有 后继，但没有前驱； ·其余结点有且仅有一个直接前驱，但可以有0 个或多个后继
6.1 树的定义和基本术语 1. 树的定义 （非递归） 树是由n (n 0)个结点组成的有限集合。 如果n = 0，称为空树； 如果n > 0，则: ▪ 有一个特定的称之为根(root)的结点，它只有 后继，但没有前驱； ▪ 其余结点有且仅有一个直接前驱，但可以有0 个或多个后继
A B E F H 是不是一棵树？
是不是一棵树？
2、树的基本术语
A B C E F H M 结点：数据元素及其分支
结点：数据元素及其分支