完全二叉树与满二叉树

初次学习二叉树这种数据结构的时候，我们知道，假如一棵二叉树的高度是h，对于一棵完全二叉树，它的前h-1行一定是满的，第h行可以满也可以不满（结点必须集中于最后一行的左边），如果满则是满二叉树，不满的就是完全二叉树。概念描述不是很清晰~下边画图说明吧。  那么知道这些概念之后，我们要如何判断一棵二叉树是否是完全二叉树？？？  1）如果一个结点有右孩子而没有左孩子，那么这棵树一定不是完全二叉树。  2

>>阅读原文<<