网站建设seo网络推广,泰安公司,深圳专业网站建设免费维护送域名空间,网站如何做视频链接题意
给出一棵中缀树 然后输出他的表达式
分析
一开始还想随便在输入点中任找一个点然后不断深搜建树 后来才发现这道题输入数据就把树根据指向关系已经建立好了 只需要确定根节点然后中序遍历就好了
code
#includebits/stdc.h
using namespace std;
bool bok[…题意
给出一棵中缀树 然后输出他的表达式
分析
一开始还想随便在输入点中任找一个点然后不断深搜建树 后来才发现这道题输入数据就把树根据指向关系已经建立好了 只需要确定根节点然后中序遍历就好了
code
#includebits/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))//输出括号条件cout(;if(cas[r].l!-1){dfs(cas[r].l);}coutcas[r].val;if(cas[r].r!-1){dfs(cas[r].r);if(r!rt)cout); }
}
int main()
{int n;cinn;for(int i1;in;i){cincas[i].valcas[i].lcas[i].r; if(cas[i].l!-1)bok[cas[i].l]1;if(cas[i].r!-1)bok[cas[i].r]1;} for(int i1;in;i){if(!bok[i]){rti;dfs(i);break;}} return 0;
}
