线性结构 树形结构 第一个数据元素 根结点 (无前驱) (无前驱)》 最后一个数据元素 多个叶子结点 (无后继) (无后继) 其它数据元素 其它数据元素 (一个前驱、一个后继) (一个前驱、多个后继)
(无前驱) (无前驱) (无后继) (无后继) (一个前驱、一个后继) (一个前驱、多个后继)
6.2 二叉树的类型定义及性质
6.2 二叉树的类型定义及性质
二叉树或为空树；或是由一个根结点 加上两棵分别称为左子树和右子树的、 互不相交的二叉树组成。 右子树 根结点 G 左子树
或为空树；或是由一个根结点 加上两棵分别称为左子树和右子树的、 互不相交的 组成。 A B C D E F G H K 根结点 左子树 右子树
二叉树特点： ●每个结点至多有二棵子树（即不存在度大于2的结点）。 ●二叉树的子树有左、右之分，其次序不能任意颠倒。 二叉树的五种基本形态： 空树 只含根结点 ⑦ 左右子树均 右子树为空树 左子树为空树 不为空树
空树 只含根结点 L R 右子树为空树 左子树为空树 左右子树均 不为空树 l每个结点至多有二棵子树(即不存在度大于2的结点)。 l二叉树的子树有左、右之分，其次序不能任意颠倒。 N N N L R N
思考： 二叉树就是度为2的有序树吗？ 否 所以，二风树不是前面定义的树的特珠形式， 而是另外一种数据结构