題意

給出一棵中綴樹
然后輸出他的表達(dá)式

分析

一開始還想隨便在輸入點(diǎn)中任找一個(gè)點(diǎn)然后不斷深搜建樹
后來才發(fā)現(xiàn)這道題輸入數(shù)據(jù)就把樹根據(jù)指向關(guān)系已經(jīng)建立好了
只需要確定根節(jié)點(diǎn)然后中序遍歷就好了

code

#include<bits/stdc++.h> using namespace std; bool bok[22]; struct node{string val;int l,r; }cas[30]; int rt; void dfs(int r){if(r!=rt&&(cas[r].l!=-1||cas[r].r!=-1))//輸出括號(hào)條件cout<<"(";if(cas[r].l!=-1){dfs(cas[r].l);}cout<<cas[r].val;if(cas[r].r!=-1){dfs(cas[r].r);if(r!=rt)cout<<")"; } } int main() {int n;cin>>n;for(int i=1;i<=n;i++){cin>>cas[i].val>>cas[i].l>>cas[i].r; if(cas[i].l!=-1)bok[cas[i].l]=1;if(cas[i].r!=-1)bok[cas[i].r]=1;} for(int i=1;i<=n;i++){if(!bok[i]){rt=i;dfs(i);break;}} return 0; }

總結(jié)

以上是生活随笔為你收集整理的PAT1130. Infix Expression (25) 中序遍历的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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