完全二叉树

完全二叉树
叶子只能出现在最下面的二层
最下层的叶子一定集中在左部的连续位置
倒数第二层 若有叶子结点 一定在右部连续位置
如果结点的度为1 ,则该结点只有左孩子
同样结点的二叉树,完全二叉树的深度最小


这是一个完全二叉树

以下都不是完全二叉树

 

猜你喜欢

转载自blog.csdn.net/maqingbin8888/article/details/81984187