标签：strong center size net log 完全 二叉树 csdn 最大
完全二叉树
若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层从右向左连续缺若干结点，这就是完全二叉树。
完全二叉树特点
一、叶子结点只可能在最大的两层上出现,对任意结点，若其右分支下的子孙最大层次为L，则其左分支下的子孙的最大层次必为L 或 L+1；
完全二叉树（Complete Binary Tree）：
在最后一层，并不是所有节点都有两个子节点，这类二叉树又称为完全二叉树（Complete Binary Tree），入下图：
满二叉树（Full Binarry Tree)：
所有的节点都有两个子节点，这类二叉树称作满二叉树（Full Binarry Tree)，如下图：
标签：strong center size net log 完全 二叉树 csdn 最大
原文地址：http://www.cnblogs.com/shenxiaoquan/p/6246724.html
