线性结构 树型结构 第一个数据元素 根结点 (无前驱) (无前驱) 最后一个数据元素 多个叶子结点 (无后继) (无后继) 其它数据元素 其它数据元素 (一个前驱、 (一个前驱、 一个后继) 多个后继)
线性结构 树型结构 第一个数据元素 (无前驱) 根结点 (无前驱) 最后一个数据元素 (无后继) 多个叶子结点 (无后继) 其它数据元素 (一个前驱、 一个后继) 其它数据元素 (一个前驱、 多个后继)
6.2二叉树 二叉树是一种重要的树形结构，但不 是前面所介绍的“树”的特例。 ■二叉树既不是只有两个子树的树； ■也不是最多有两个子树的树。 另外树和二叉树操作也有不相同的地 方
6.2 二叉树 二叉树是一种重要的树形结构，但不 是前面所介绍的“树”的特例。 ◼ 二叉树既不是只有两个子树的树； ◼ 也不是最多有两个子树的树。 另外树和二叉树操作也有不相同的地 方
二叉树或为空树，或是由一个根结点加 上两棵分别称为左子树和右子树的、互不 交的二叉树组成。 右子树 根结点 E F 左子树 G H K
二叉树或为空树，或是由一个根结点加 上两棵分别称为左子树和右子树的、互不 交的二叉树组成。 根结点 左子树 右子树 B C D E F G H K A
6.2.1二叉树的定义 二叉树：或为空树，或由根及两颗不相交 的左子树、右子树构成，并且左、右子树本 身也是二叉树。 当集合为空时，称该二叉树为空二叉树。 在二叉树中，一个元素也称作一个结点。 说明 1)二叉树中每个结点最多有两颗子树；二 叉树每个结点度小于等于2： 2)左、右子树不能颠倒 有序树 3)二叉树是递归结构，在二叉树的定义中 又用到了二叉树的概念：
6.2.1 二叉树的定义 二叉树：或为空树，或由根及两颗不相交 的左子树、右子树构成，并且左、右子树本 身也是二叉树。 当集合为空时，称该二叉树为空二叉树。 在二叉树中，一个元素也称作一个结点。 说明 1）二叉树中每个结点最多有两颗子树；二 叉树每个结点度小于等于2; 2）左、右子树不能颠倒——有序树; 3）二叉树是递归结构，在二叉树的定义中 又用到了二叉树的概念;
A B 7 (a) (b) (a)(b)是不同的二叉树 (a)的左子树有四个结点，(b)的左子树有 两个结点
A G D E B C F A G D E C B F (a)(b)是不同的二叉树， (a)的左子树有四个结点，(b)的左子树有 两个结点， (a) (b)