題目鏈接 ：?點擊打開鏈接

答案：

#include <bits/stdc++.h>
#define MAX 100<<2+10
int bt[MAX];


int Insert_Tree(int pos,int v){


? ? if (bt[pos] == 0){
? ? ? ? bt[pos] = v;
? ? ? ? if (pos != 1)
? ? ? ? ? ? return bt[pos/2];
? ? ? ? else
? ? ? ? ? ? return -1;
? ? ? ? }else{
? ? ? ? ?if (v>bt[pos]){
? ? ? ? ? ? Insert_Tree(pos*2+1 , v);
? ? ? ? ?}else{
? ? ? ? ? ? ?Insert_Tree(pos*2 , v);
? ? ? ? ?}
? ? ? ? }


}


int main(){
?int n ;
?while (~scanf("%d",&n)){
? ? ? ? memset(bt,0,sizeof(bt));
? ? for(int i = 1 ; i <= n ; i++){
? ? ? ? ? ? int a ;
? ? ? ? scanf("%d",&a);
? ? ? ? printf("%d\n",Insert_Tree(1,a));
? ? }
?}
?return 0;
}

總結

以上是生活随笔為你收集整理的九度 二叉排序树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。