数据结构实验之查找二：平衡二叉树

数据结构实验之查找二：平衡二叉树

Time Limit: 400MS Memory Limit: 65536KB

Problem Description
根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。

Input
输入一组测试数据。数据的第1行给出一个正整数N(n <= 20)，N表示输入序列的元素个数；第2行给出N个正整数，按数据给定顺序建立平衡二叉树。

Output
输出平衡二叉树的树根。

Example Input
5
88 70 61 96 120

Example Output
70

#include <bits/stdc++.h>
using namespace std;

typedef struct node
{
    int data;
    int height;
    struct node *lchild, *rchild;
}BiTNode, *BiTree;
int maxh(int a, int b)
{
    return a > b? a : b;
}
int height(BiTree T)
{
    if(T == NULL)
        return 0;
    else
        return T -> height;
}
BiTNode *Left(BiTree T)  //LL型
{
    BiTree T2;
    T2