设计一个算法，判断一棵二叉排序树bt是否为平衡的。

【问题描述】
设计一个算法，判断一棵二叉排序树bt是否为平衡的。
【输入形式】
两行，第一行是数据个数，第二行是输入数据
【输出形式】
true或者false，如果输入数据构成的二叉树是平衡的，输出true, 否则，输出false 【样例输入】
9
5 2 3 4 1 8 6 7 9 【样例输出】
true 【样例说明】 【评分标准】
#include
#include
using namespace std;
const int length = 10;

template
class BTree {
private:
struct Bin {
T elem;
Bin* lchild, * rchild;
};
Bin* root;

public:
BTree();
void Insert(T e);
void CrBree();
bool exists(T e)
{
Bin* p = root;
while (p != NULL) {

设计一个算法，判断一棵二叉排序树bt是否为平衡的。最先出现在Python成神之路。