码迷,mamicode.com
首页 > 其他好文 > 详细

二叉查找树——A1064.Complete Binary Search Tree(30) 构建完全二叉查找树,利用完全二叉查找树的性质:左孩子为2x ,右孩子为 2x + 1

时间:2020-01-29 14:18:41      阅读:70      评论:0      收藏:0      [点我收藏+]

标签:can   ace   div   root   arc   max   ons   clu   构建   

技术图片

 

 

#include <bits/stdc++.h>
#include <stdio.h>
#include <stdlib.h>
#include <queue>
using namespace std;
const int maxn = 1010;
int temp[maxn],initial[maxn],n;
int ind;
void inorder(int root){//中序遍历
    if(root > n){
        return;
    }
    inorder(2 * root);//左子节点
    temp[root] = initial[ind++];
    inorder(2 * root + 1); //右子节点
}
int main(){
    scanf("%d",&n);
    for(int i =0;i<n;++i){
        scanf("%d",&initial[i]);
    }
    sort(initial,initial+n);
    inorder(1);
    for(int i =1;i<=n;++i){
        if(i != n){
            printf("%d ",temp[i]);
        }else{
            printf("%d",temp[i]);
        }
    }
system("pause");
return 0;
}

 

二叉查找树——A1064.Complete Binary Search Tree(30) 构建完全二叉查找树,利用完全二叉查找树的性质:左孩子为2x ,右孩子为 2x + 1

标签:can   ace   div   root   arc   max   ons   clu   构建   

原文地址:https://www.cnblogs.com/JasonPeng1/p/12240089.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!