完全二叉树和满二叉树

完全二叉与满二叉树

对完全二叉树的概念不是很了解，也叫近似满二叉树。也就是说满二叉树也是特殊的完全二叉树。

满二叉树和近似满二叉树（完全二叉树）是二叉树的两种特殊情形。

一棵高度为h≥0且有2h+1-1个结点的二叉树称为满二叉树。

若一棵二叉树至多只有最下面的两层结点的度数小于2，并且最下面一层结点都集中在该层的最左边，则称这种二叉树为近似满二叉树(有时也称为完全二叉树)。

这就是满二叉树
 
posted @ 2013-03-17 17:22  四条眉毛  阅读(1219)  评论(0)  编辑  收藏  举报