1340：【例3-5】扩展二叉树

• 继续重刷树
• 这是道模板题
• 主要知识点在于树的遍历
• 先序，中序，后序什么的都可以看书
• 画图太麻烦就不画了
• 简单总结一句话：遍历树的时候在左节点、右节点、和当前节点这三者中，在什么顺序输出当前节点就是什么序。
• 例：当前节点→左节点→右节点：先序
• 题解如下：

#include<bits/stdc++.h>
using namespace std;
char s[110];
int ls,j=0,k=0;
struct cyy{//用于存储
	int l,r;//左节点，右节点编号
	char x;//这个节点的字符
}a[110];
void f(int i){//用于建树
	if(s[++j]=='\n') return;//存储完毕，退出
	if(s[j]=='.') return;//
	a[i].x=s[j],a[i].l=++k; 
	f(a[i].l);
	a[i].r=++k;//左子树存完了，记录右侧节点编号
	f(a[i].r);
}
void zhong(int i){
	if(a[i].x==0) return;
	zhong(a[i].l);//左子树
	cout<<a[i].x;//输出当前字符
	zhong(a[i].r);//右子树
}
void hou(int i){//后序遍历
	if(a[i].x==0) return;
	hou(a[i].l);//先遍历左子树
	hou(a[i].r);//然后是右子树
	cout<<a[i].x;//最后输出当前字符
}
int main()
{
	cin>>s+1;
	ls=strlen(s);
	f(0);
	zhong(0);
	cout<<endl;
	hou(0);
	return 0;
}