二叉树基础题（三）：完全二叉树的判断&平衡二叉树的判断

 

（尊重劳动成果，转载请注明出处：http://blog.csdn.net/qq_25827845/article/details/69788107冷血之心的博客）

二叉树基础题（一）

二叉树基础题（二）

二叉树基础题（三）

 

二叉树是在面试中经常被问到的，这里总结下二叉树的常用操作。

包括：

• 判断是否是完全二叉树：isCompleteBinaryTree(迭代)
• 判断二叉树是不是平衡二叉树 递归解法:isAVLRec(递归)

 

10、判断是否是完全二叉树

/** 
	     判断二叉树是不是完全二叉树（迭代） 
	    若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数， 
	    第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。 
	    有如下算法，按层次（从上到下，