九度 二叉排序树

原创 2016年06月01日 20:35:53


题目链接 : 点击打开链接


答案:



#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;
}


版权声明: 891584158@qq.com

相关文章推荐

九度oj 1201 二叉排序树的创建+遍历

题目链接 点击打开链接 题目1201:二叉排序树 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:4934 解决:2074 题目描述:     输入一系列整数,建立...

九度OnlineJudge题目1201:二叉排序树

题目链接:http://ac.jobdu.com/problem.php?pid=1201 题目描述:     输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。 输入:  ...

九度OJ - 1467 - 二叉排序树

题目描述 二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有如下特性的非空二叉树: 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值; 若右子树非空,则右子树上所有节点关键...

九度OJ - 1201 - 二叉排序树

题目描述 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。输出可能有多组测试数据,对于每组数据,将题目所给...

九度oj-1467-二叉排序树

时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:3218 解决:1311 题目描述:         二叉排序树,也称为二叉查找树。可以是一颗空...

九度Online Judge 1467-二叉排序树【基于一维数组建树】

题目1467:二叉排序树 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:4279 解决:1732 题目描述:         二...

九度题目1201:二叉排序树

题目描述:     输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。 输入:     输入第一行包括一个整数n(1     接下来的一行包括n个整数。 输...

九度OJ 1467 二叉排序树

题目1467:二叉排序树 时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:2525 解决:1039 题目描述:         二...

九度OJ 1201 二叉排序树

题目地址:http://ac.jobdu.com/problem.php?pid=1201 题目描述:     输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。 输入:     ...

九度题目1201:二叉排序树

原题链接:http://ac.jobdu.com/problem.php?pid=1201 题目描述:     输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。 输入:     输...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)