1064. Complete Binary Search Tree (30) PAT甲级

最新推荐文章于 2024-11-28 19:59:05 发布

原创最新推荐文章于 2024-11-28 19:59:05 发布 · 341 阅读

0 ·

CC 4.0 BY-SA版权

PAT 甲级专栏收录该内容

118 篇文章

订阅专栏

本文介绍了一种通过排序数组构建完全二叉搜索树的方法。首先读取节点数量，然后输入节点值并进行排序，接着使用递归函数完成中序遍历以构建完全二叉搜索树，并最终输出构建好的树的节点值。

传送门

#include<stdio.h>
#include<algorithm>

using namespace std;

#define MAX_N 1100

int n;

int CBSTree[MAX_N]; 
int in[MAX_N];

int co=1;

void inOrder(int root){
    if(root>n)  return;
    inOrder(root*2);
    CBSTree[root]=in[co++];
    inOrder(root*2+1);
}

int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&in[i]);
    }
    sort(in+1,in+1+n);
    inOrder(1);
    for(int i=1;i<=n;i++){
        printf("%d",CBSTree[i]);
        if(i!=n)
            printf(" ");
    } 
}