1064 Complete Binary Search Tree (30 分)

最新推荐文章于 2024-08-17 18:02:02 发布

七号门房

最新推荐文章于 2024-08-17 18:02:02 发布

阅读量52

点赞数

分类专栏： PTA

本文链接：https://blog.csdn.net/qq_48081509/article/details/119544078

版权

二叉排序树层次存储 CBT数组中序遍历 C++实现

关键词由CSDN通过智能技术生成

PTA 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

思路

1）当要求完全二叉树时，该二叉树的形态已经固定，我们定义了一个CBT数组用来层次存储二叉树的结点。
2）由于要求是二叉排序树，又因为二叉排序树的中序遍历结果是个有序的数列，因此可以先将输入的数组排序，再依次填入CBT数组，最后遍历输出即可。

#include <cstdio>
#include <vector>
#include <algorithm>
const int maxen = 1010;
using namespace std;
int CBT[maxen],number[maxen];
int index=0,n;

void Inorder(int root)
{
    if(root>n) return;
    Inorder(root*2);
    CBT[root] = number[index++];
    Inorder(root*2+1);
}
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&number[i]);
    }
    sort(number,number+n);
    Inorder(1);
    printf("%d",CBT[1]);
    for(int i=2;i<=n;i++)
    {
        printf(" %d",CBT[i]);
    }
    return 0;
}