先對輸入數據排序。然后用中序建立CBT（用數組存儲節點），最后層序輸出即可
#include<iostream>#include<vector>#include<algorithm>#include<queue>#PRagma warning(disable:4996)using namespace std;int N;int cnt =0;vector<int> sq,resault;//sq為排好序的輸入，resault存儲CBT，為方便討論，resault[0]為空void InorderTraverse(int index){ if (index * 2 <= N) InorderTraverse(index * 2); resault[index] = sq[cnt++]; if (index * 2 + 1 <= N)InorderTraverse(index * 2 + 1);}int main(){ cin >> N; sq.resize(N); for (int i = 0;i < N;i++) scanf("%d", &sq[i]); sort(sq.begin(), sq.end()); resault.resize(N+1); InorderTraverse(1); queue<int> ceng; ceng.push(1); int flag = 0; while (!ceng.empty()) { int now = ceng.front(); if (flag == 0) { printf("%d", resault[now]);flag = 1; } else printf(" %d", resault[now]); ceng.pop(); if (now * 2 <= N) ceng.push(now * 2); if (now * 2 + 1 <= N) ceng.push(now * 2 + 1); } cout << endl;}新聞熱點
疑難解答
