7.2二叉树概念和性质 7.2.1二叉树概念 7.2.2二叉树性质 7.2.3二叉树与树、森林之间的转换
7.2 二叉树概念和性质 7.2.1 二叉树概念 7.2.2 二叉树性质 7.2.3 二叉树与树、森林之间的转换
7.2.1二叉树概念 二叉树也称为二次树或二分树,它是有限的结点 集台,这个集合或者是空,或者由一个根结点和两 棵互不相交的称为左子树和右子树的二叉树组成。 二叉树的定义是一种递归定义
7.2.1 二叉树概念 二叉树也称为二次树或二分树，它是有限的结点 集合，这个集合或者是空，或者由一个根结点和两 棵互不相交的称为左子树和右子树的二叉树组成。 二叉树的定义是一种递归定义
二叉树有五种基本形态,如下图所示,任何复杂 的二叉树都是这五种基本形态的复合 (e)
二叉树有五种基本形态，如下图所示，任何复杂 的二叉树都是这五种基本形态的复合
从定义看到,二叉树是一种特殊的树,其表 示法也与树的表示法一样,有树形表示法、文氏 图表示法、凹入表示法和括号表示法等
从定义看到，二叉树是一种特殊的树，其表 示法也与树的表示法一样，有树形表示法、文氏 图表示法、凹入表示法和括号表示法等
在一棵二叉树中,如果所有分支结点都有左孩子结 点和右孩子结点,并且叶结点都集中在二叉树的最下 一层,这样的二叉树称为满二叉树。下图所示就是 棵满二叉树。可以对满二叉树的结点进行连续编号 约定编号从树根为1开始,按照层数从小到大、同 层从左到右的次序进行。图中每个结点外边的数字为 对该结点的编号。 2 G 314 15 满二叉树
在一棵二叉树中，如果所有分支结点都有左孩子结 点和右孩子结点，并且叶结点都集中在二叉树的最下 一层，这样的二叉树称为满二叉树。下图所示就是一 棵满二叉树。可以对满二叉树的结点进行连续编号， 约定编号从树根为1开始，按照层数从小到大、同一 层从左到右的次序进行。图中每个结点外边的数字为 对该结点的编号。 A B C D E H I J K F G L M N O 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 满二叉树