完全二叉树完全二叉树怎么理解？？高手给几张图片说明一下，谢

数据结构之满二叉树和完全二叉树的区别

满二叉树的叶子都在最下面一层，完全二叉树可以在最下两层 满二叉树中只有度为0和度为2的结点，完全二叉树可以有最多一个度为1的结点，并且只有左孩子（并且是叶子结点） 满二叉树是完全二叉树的特例

完全二叉树怎么判断

除叶子结点那一层，以上的都是一个满二叉树. 叶子结点始终往左靠,就是说,如果左边没有排满,就不可以放在右边.

可以通过上图观察：a图叶子节点，从左往右，是在左边排满的情况下排右面。

（左面排了，右面可以排液可以不排，但是右面排了，左面是一定要排的。

不然不是完全二叉树，如图b）

完全二叉树怎么理解？？高手给几张图片说明一下，谢

完全二叉树(Complete BinaryTree) 若一棵二叉树至多只有最下面的两层上结点的度数可以小于2，并且最下一层上的结点都集中在该层最左边的若干位置上，则此二叉树称为完全二叉树。

/course_ware/data_structure/web/SHU/shu6.2.2.htm