完全二叉与满二叉树
对完全二叉树的概念不是很了解，也叫近似满二叉树。也就是说满二叉树也是特殊的完全二叉树。
满二叉树和近似满二叉树（完全二叉树）是二叉树的两种特殊情形。
一棵高度为h≥0且有2h+1-1个结点的二叉树称为满二叉树。
若一棵二叉树至多只有最下面的两层结点的度数小于2，并且最下面一层结点都集中在该层的最左边，则称这种二叉树为近似满二叉树(有时也称为完全二叉树)。
这就是满二叉树
完全二叉树和满二叉树
原文作者：四条眉毛
原文地址: https://www.cnblogs.com/id475966478/archive/2013/03/17/2964668.html
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
原文地址: https://www.cnblogs.com/id475966478/archive/2013/03/17/2964668.html
本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
