通俗定义:最多只有最下面两层的节点的度可以小于二且最下面一层的叶子节点都依次排列在最左边的二叉树称为完全二叉树
举例说明,深度假设为3.
满二叉树是这样的. (见图1)
这6个节点,按先横后竖的方法把这个二叉树的节点写成一排,应当写成abcdef
而完全二叉树,意思就是,假如有5个节点,写出来必须排列成abcde,假如有4个节点,写出来必须排列成abcd,就是说完全二叉树必须构造成下面这个样子
(见图2图3)
这样的才叫完全二叉树,假如是这样的
(见图4图5)
这就不叫完全二叉树,因为d和e的位置相对于满二叉树发生了变化,
要构造完全二叉数,每一个编号的节点都必须跟满二叉树一一对应,不能变化.
这样说你明白了吗?
我考,完全不能排版,等我做个图传上来吧....
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024