https://pintia.cn/problem-sets/994805342720868352/problems/994805367987355648
首先： 要知道二叉搜索樹的中序遍歷是有序的
故可以將數(shù)組先排序，然后按照中序遍歷，遍歷樹并給樹賦值。最后層序遍歷輸出即可。

#include<bits/stdc++.h> using namespace std; const int N=1e3+10; unordered_map<int,int>l,r; int n,a[N],idx,ans[N]; void dfs(int u) {if(l[u]!=-1) dfs(l[u]);ans[u]=a[idx++];if(r[u]!=-1) dfs(r[u]); } void print() {queue<int>q; q.push(0);vector<int>ve;while(q.size()){int t=q.front(); q.pop();ve.push_back(ans[t]);if(l[t]!=-1) q.push(l[t]);if(r[t]!=-1) q.push(r[t]);}for(int i=0;i<ve.size();i++) {if(i) cout<<" ";cout<<ve[i];} } int main(void) {cin>>n;for(int i=0;i<n;i++){int id1,id2; cin>>id1>>id2;l[i]=id1,r[i]=id2;}for(int i=0;i<n;i++) cin>>a[i];sort(a,a+n);dfs(0);print();return 0; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。