数据结构第六章树和二叉树.pptVIP

数据结构第六章树和二叉树;;第六章 树和二叉树; 树形结构是一种重要的非线性结构，讨论的是层次和分支关系。 (1) 树的定义 树是n(n≥0)个结点的有限集,在任意一棵非空树中满足下面两个条件: ▲ 有且仅有一个特定的称为根的结点； ; (2) 图示;从逻辑结构看：1）树中只有根结点没有前趋；2）除根外，其余结点都有且仅一个前趋； 3）树的结点，可以有零个或多个后继；4）除根外的其他结点，都存在唯一条从根到该结点的路径； 5）树是一种分枝结构 （除了一个称为根的结点外）每个元素都有且仅有一个直接前趋，有且仅有零个或多个直接后继。; ① 树可表示具有分枝结构关系的对象 ;  ; ② 广义表 （A （B （E（K,L）,F）,C（G）,D（H（M）,I,J）））;5 基本术语; ⑾ 层次(level)：从根结点开始定义.根为第一层，根的孩子为第二层，若某结点在第 L 层,则其子树的根就示第 L+1 层； ;第六章 树和二叉树; 树是一种分枝结构的对象，在树的概念中，对每一个结点孩子的个数没有限制，因此树的形态多种多样，本章我们主要讨论一种最简单的树——二叉树。;1、二叉树;说明 1）二叉树中每个结点最多有两颗子树；二叉树每个结点度小于等于2; 2）左、右子树不能颠倒——有序树; 3）二叉树是递归结构，在二