首先，想一下平衡二叉樹的概念。

平衡二叉樹（AVL樹）是滿足下面條件的二叉樹：要麼是一棵空樹，要麼左右子樹都是AVL樹，並且左右子樹的深度之差的絕對值不大於1。由此可知，要判斷一棵樹是不是AVL樹，只要判斷它的左右子樹的深度之差。問題落到了如何求一棵樹的深度上去了。下面使用遞迴的方法求一棵樹的深度：

#include<stdio.h>
#include<math.h>
#include<malloc.h>
typedef struct BTree
{
	int data;
	struct BTree *lchild,*rchild;
}BTree,*Root;
int isAVL(Root root)
{
	if(!root)
                return TRUE;
        int ldepth=getDepth(root->lchild);
        int rdepth=getDepth(root->rchild);
        int abs_depth=abs(ldepth-rdepth);
        printf("ldepth=%d,rdepth=%d\n",ldepth,rdepth);
        return (abs_depth<=1)&&isAVL(root->lchild)&&isAVL(root->rchild);
}
int getDepth(Root root)
{
	int  ldepth,rdepth;
	if(!root)
		return	0;
	else
	{
		rdepth=getDepth(root->rchild);
		ldepth=getDepth(root->lchild);
		return (rdepth>ldepth)?(rdepth+1):(ldepth+1);
	}
}
Root createBTree(int arr[],int len,int i)
{
	Root root;
	if(i>=len||(arr[i]==0))
		return NULL;
//	printf("i=%d,len=%d,arr[i]=%d\n",i,len,arr[i]);
	root=(Root)malloc(sizeof(BTree));
	root->data=arr[i];
	root->lchild=createBTree(arr,len,2*i);
	root->rchild=createBTree(arr,len,2*i+1);

	return root;
}
void destroyBtree()
{

}
int main(void)
{
	int arr[]={0,1,2,3,4,0,0,0};
	//int arr[]={0,1,2,0,4,0,0,0,8};
	int i,depth;
	//Root root=createBTree(arr,9,1);
	Root root=createBTree(arr,8,1);
//	if(root)		printf("ok\n");
	printf("depth=%d",getDepth(root));
	if(isAVL(root))
		printf("是AVL樹\n");
	else
		printf("不是AVL樹");
}
 

int getDepth(Root root)
{
	int  ldepth,rdepth;
	if(!root)
		return	0;
	else if(!root->lchild&&!root->rchild)
		return 1;
	else
	{
		rdepth=getDepth(root->rchild);
		ldepth=getDepth(root->lchild);
		return (rdepth>ldepth)?(rdepth):(ldepth);
	}
}