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

PAT:1064. Complete Binary Search Tree (30) AC

时间:2015-03-08 18:40:53      阅读:132      评论:0      收藏:0      [点我收藏+]

标签:

#include<stdio.h>
#include<algorithm>
using namespace std;
const int MAX=1010;
int n;
int arr[MAX];      //存放原始数组
int arrI=0;
int CBT[MAX];      //二叉排序树层序遍历序列【思维】中序遍历在数组中存放的就是层序遍历序列

void inorder(int root)
{
  if(root>n)
    return;
  inorder(root*2);
  CBT[root]=arr[arrI++];
  inorder(root*2+1);
}

int main()
{
  scanf("%d",&n);
  for(int i=0 ; i<n ; ++i)
    scanf("%d",&arr[i]);
  sort(arr,arr+n);
  inorder(1);          //【caution】千万不能写成0,写成0的话*2永远都是0.牺牲CBT[0],从1开始
  for(int i=1 ; i<n ; ++i)
    printf("%d ",CBT[i]);
  printf("%d\n",CBT[n]);
  return 0;
}

PAT:1064. Complete Binary Search Tree (30) AC

标签:

原文地址:http://www.cnblogs.com/Evence/p/4321911.html

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