问题 C: 二叉排序树-平衡因子 

题目描述

给定一个序列，使用该序列生成二叉排序树，然后以本题规定方法输出该二叉排序树。
例：
给定一个序列：43 25 29 67 17 88 54 47 35 62
以第一个数字（43）为根节点，然后将后面的数字依输入次序逐个添加至该树中，得到一个二叉排序树

然后先序遍历上面这个树，并按行输出数字。
其中每个子节点的输出前，需要相较于其父节点前多四个普通空格。
当某个节点为叶子节点（即无子节点），则该节点的左右叶子节点均不用输出。
而当某个节点仅有左叶子节点或右叶子节点时，另一个空缺的子节点用#占位。
对于非空的节点，求出其平衡因子，并用括号括起来输出在结果中
以该图为例，其最终输出结果为：
43(0)
    25(-1)
        17(0)
        29(-1)
            #
            35(0)
    67(1)
        54(0)
            47(0)
            62(0)
        88(0)

输入样例 复制

10
43 25 29 67 17 88 54 47 35 62

输出样例 复制

43(0)​25(-1)17(0)29(-1)#35(0)67(1)54(0)47(0)62(0)88(0)

#include
using namespace std;typedef struct node{int data;int height=0;node *rchild;node *lchild;
}Node,*Tree;int depth=0;int height(Tree &t)
{if(t==NULL)return 0;t->height=max(height(t->lchild),height(t->rchild))+1;return t->height;
}void creat(Tree &tree,int num)
{Tree node = new Node;node->data=num;node->lchild=NULL;node->rchild=NULL;if(tree==NULL){tree=node;}else if(num>tree->data){creat(tree->rchild,num);}else{creat(tree->lchild,num);}
}void print(Tree tree,int i)
{if(tree==NULL)return;for(int j=0;jdata;if(tree->lchild==NULL&&tree->rchild==NULL)cout<<"("<<0<<")"<lchild==NULL&&tree->rchild!=NULL)cout<<"("<rchild->height*-1<<")"<lchild!=NULL&&tree->rchild==NULL)cout<<"("<lchild->height<<")"<lchild->height-tree->rchild->height<<")"<lchild==NULL&&tree->rchild!=NULL){for(int j=0;jlchild,i);print(tree->rchild,i);if(tree->lchild!=NULL&&tree->rchild==NULL){for(int j=0;j>n;int a[505];Tree tree;tree=new Node;tree=NULL;for(int i=0;i>a[i];}for(int i=0;i

5
1 2 4 4 5 
4

3

#include
using namespace std;
int a[1005];int main()
{int n;cin>>n;int t;for(int i=0;i>a[i];}cin>>t;for(int i=0;i

5
1 3 5 7 9
2 3 4 5 6

4

//这里耍了个小聪明，没有合并，不要学我
#include
using namespace std;
int a[10005];
int b[10005];int main()
{int n;int index=0;cin>>n;for(int i=0;i>a[i];for(int i=0;i>b[i];int i=0,j=0;while(1){int temp=0;if(a[i]<=b[j]){temp=a[i];i++;}else{temp=b[j];j++;}index++;if(index==n){cout<