递归解法:
(1)如果二叉树为空,返回真
(2)如果二叉树不为空,如果左子树和右子树都是AVL树并且左子树和右子树高度相差不大于1,返回真,其他返回假
参考代码:
/*********************************************************
- Copyright (C): 2016
- File name : isavl.cpp
- Author : - zxn -
- Date : 2016年08月08日 星期一 12时53分51秒
- Description :
* *******************************************************/
#include <iostream>
#include <cstdlib>
#define MAX 4
using namespace std;
struct tree
{
int data;