https://pintia.cn/problem-sets/994805342720868352/problems/994805407749357568
二叉搜索數的中序遍歷是有序的。故先將權值排序。
然后中序建樹。因為我們用數組存樹就是一層層的存的。
故直接將數組輸出即可。

#include<bits/stdc++.h> using namespace std; const int N=1010; int tree[N],w[N],idx,n; void build(int root) {if(root>n) return;build(root*2);//建左子樹tree[root]=w[idx++];build(root*2+1);//右子樹 } int main(void) {cin>>n;for(int i=0;i<n;i++) cin>>w[i];sort(w,w+n);build(1);cout<<tree[1];for(int i=2;i<=n;i++) cout<<" "<<tree[i];return 0; }

總結

以上是生活随笔為你收集整理的1064 Complete Binary Search Tree (30 分)【难度: 一般 / 知识点: 完全二叉搜索树】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。