C++判断一棵树是不是平衡二叉树（AVL树）

1. 首先要知道什么是平衡二叉树。
   节点左子树和右子树的高度差不超过1的数叫平衡二叉树。
   应用场景：1.为了避免树的高度增长过快而影响二叉排序树的性能

2. 树的高度：从根节点到叶子节点依次经过的节点形成的路径，最长路径的长度值为树的高度。

#include<iostream>


int getTreeHeight(BiTree* tree);//声明获取树高度的函数
//先写一个树结构
typedef struct Node
{
   
	int data;
	Node