二叉树与中缀表达式的结合dfs 

#include<iostream>
using namespace std;
struct node{
	string data;
	int left,right;
}a[100];
string dfs(int root){
	if(a[root].left==-1&&a[root].right==-1) return a[root].data;
	else if(a[root].left==-1&&a[root].right!=-1) return "("+a[root].data+dfs(a[root].right)+")";
	else if(a[root].left!=-1&&a[root].right!=-1) return "("+dfs(a[root].left)+a[root].data+dfs(a[root].right)+")";
}
int hashh[100];
int main(){
	int n,e,r;
	string temp;
	
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>temp>>e>>r;
		a[i].data=temp;
		a[i].left=e;
		a[i].right=r;
		if(a[i].left!=-1) hashh[a[i].left]=1;
		if(a[i].right!=-1) hashh[a[i].right]=1;
	}
	int i=1;
	while(hashh[i]!=0) i++;
	string ans=dfs(i);
	if(ans[0]=='(') ans=ans.substr(1,ans.size()-2);
	cout<<ans;
	return 0; 
	
}

总结

1.注意一下思路，有几个中序弄几个中序最后再判断是否要去掉最外面的

2.hash是重名的变量以后注意一下

3.之所以不用vctor是因为这不是一般的数一个根节点跟着的结点数量不确定，二叉树节点数量确定，不存在的节点设为-1

英语

问题

整理思路复习树的知识