【PAT甲级】1115 Counting Nodes in a BST (30分)（二叉查找树）

题意：

输入一个正整数N（<=1000），接着输入N个整数（[-1000,1000]），依次插入一棵初始为空的二叉排序树。输出最底层和最底层上一层的结点个数之和，例如x+y=x+y。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 typedef struct Node{
     int value;
     int vis;
     int level;
     int visl,visr;
     Node *lchild,*rchild;
 }node;
 int a[];
 int num[];
 void insert_(node *now,int x,int y){
     if(now->vis==){
         now->value=x;
         now->vis=;
         now->level=y;
         ++num[y];
         return ;
     }
     if(x<=now->value){
         if(now->visl==){
             now->lchild=new node();
             now->visl=;
         }
         insert_(now->lchild,x,+y);
     }
     else{
         if(now->visr==){
             now->rchild=new node();
             now->visr=;
         }
         insert_(now->rchild,x,+y);
     }
     return ;
 }
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     int n;
     cin>>n;
     for(int i=;i<=n;++i)
         cin>>a[i];
     node *root=new node();
     root->value=a[];
     root->vis=;
     root->level=;
     ++num[];
     for(int i=;i<=n;++i)
         insert_(root,a[i],);
     int mx=;
     for(int i=;i<n;++i)
         if(num[i])
             mx=i;
     cout<<num[mx]<<" + "<<num[mx-]<<" = "<<num[mx]+num[mx-];
     return ;
 }