https://pintia.cn/problem-sets/994805342720868352/problems/994805485033603072
第一步： 建樹
第二步: 遍歷樹

#include<bits/stdc++.h> using namespace std; const int N=1e3+10; unordered_map<int,int>l,r,pos; int a[N],b[N],n; int build(int l1,int r1,int l2,int r2) {int root=a[r2];//后序遍歷的最后一個點(diǎn)一定是根int k=pos[root];//找到對應(yīng)的中序遍歷的位置if(l1<k) l[root]=build(l1,k-1,l2,k-l1+l2-1);//有左兒子if(r1>k) r[root]=build(k+1,r1,k-l1+l2-1+1,r2-1);//有有兒子return root; } void dfs(int root) {queue<int>q; q.push(root);bool flag=false;while(q.size()){int t=q.front(); q.pop();if(flag) cout<<" ";cout<<t;flag=true;if(l.count(t)) q.push(l[t]);//有左兒子if(r.count(t)) q.push(r[t]);//有右兒子} } int main(void) {cin>>n;for(int i=0;i<n;i++) cin>>a[i];for(int i=0;i<n;i++){cin>>b[i];pos[b[i]]=i;}int root=build(0,n-1,0,n-1);// 中序遍歷的左右區(qū)間 后序遍歷的左右區(qū)間dfs(root); }

總結(jié)

以上是生活随笔為你收集整理的1020 Tree Traversals (25 分) 【难度: 中 / 知识点: 哈希表建树 遍历树】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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