扩展二叉树

• 没什么特别难的
• 就瞎记记

代码

#include<bits/stdc++.h>
using namespace std;
char b[101];
int k=0,ll,j=0;
struct t{
	char x;
	int l,r;
}a[100];
void f(int i){
	if(b[++j]=='\n') return;//没有字符 
	if(b[j]=='.') return;//叶子结点 
	a[i].x=b[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>>b+1;
	ll=strlen(b);
	f(0); zhong(0);
	cout<<endl;
	hou(0);
	return 0;
}