62二叉树
6.2 二叉树
621二叉树的定义和基本术语 二叉树的定义 是一颗空树 或是由根及两颗不相交的左子树、右子树构成,并且 左、右子树本身也是二叉树。 A A A A B B B C (b) 空二叉树根和空的左右根和左子树根和右子树 根和左右子树 子树
6.2.1 二叉树的定义和基本术语 二叉树的定义 是一颗空树 或是由根及两颗不相交的左子树、右子树构成，并且 左、右子树本身也是二叉树。 (a) 空二叉树 A A B A B A C B (b) 根和空的左右 子树 (c) 根和左子树 (d) 根和右子树 (e) 根和左右子树
说明 1)二叉树中每个结点最多有两颗子树;二叉树每个 结点度小于等于2; 2)左、右子树不能颠倒—有序树; 3)二叉树的定义是递归结构,在二叉树的定义中又 用到了二叉树的概念;
说明 1）二叉树中每个结点最多有两颗子树；二叉树每个 结点度小于等于2; 2）左、右子树不能颠倒——有序树; 3）二叉树的定义是递归结构，在二叉树的定义中又 用到了二叉树的概念;
叉树的逻辑结构 叉树的五种基本形态
二叉树的逻辑结构 A F G D E B C A G D E C B F φ 二 叉 树 的 五 种 基 本 形 态
521二叉树的概念 两种特殊的二叉树 1)满二叉树:如果深度为k的二叉树,有2k-1个结点则称为满二 叉树; A B DE F G K=2的满二叉树 K=3的满二叉树
两种特殊的二叉树 1)满二叉树：如果深度为k的二叉树，有2 k-1个结点则称为满二 叉树； A D E F G B C A B C K=3的满二叉树 K=2的满二叉树 5.2.1 二叉树的概念