给出一个多叉树
那么怎么将树转换为一个二叉树呢？
/*
树-->二叉树
给出一棵树 将此树转化为二叉树
采用兄弟表示法
如给出:
A
B C D
E F
转化为:
A
B
E C
F D
转换方法
将 树的 最左结点作为二叉树的左节点 从第二个结点开始(左节点的兄弟) 作为二叉数中的右儿子
如例子中的 c是b的兄弟 所以二叉树中b的右儿子是c d是c的兄弟 所以二叉树中c的右儿子是d
二叉树左边是树的左边第一个结点 兄弟都在右子树上
依次类推
因为树没有中序遍历 只有先序和后序
有一规律：
用此做法得出的二叉树
先序遍历是树的先序遍历
中序遍历是树的后序遍历
样例输入：
6
A 3 2 3 4
B 2 5 6
C 0
D 0
E 0
F 0
第一个数字n表示n个结点
后面n行
第i行代表结点编号是i
每行 第一个字符ch表示结点代号 第二个是数字p代表有几个结点 后面p个数表示结点的子结点的编号
*/
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
struct node{
char data;
int left;
int right;
}tree[1000];
int temp;
void insert(int pd,int bh){
if(pd==1){//左儿子
tree[temp].left=bh;
temp=bh;
}
else {
tree[temp].right=bh;
temp=bh;
}
}
void dfs1(int s){
cout<<tree[s].data<<" ";
if(tree[s].left) dfs1(tree[s].left);
if(tree[s].right) dfs1(tree[s].right);
}
void dfs2(int s){
if(tree[s].left) dfs2(tree[s].left);
cout<<tree[s].data<<" ";
if(tree[s].right) dfs2(tree[s].right);
}
int main(){
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++){
getchar();
char x;
int t;
scanf("%c%d",&x,&t);
tree[i].data=x;
temp=i;
for(int j=1;j<=t;j++){
int p;
scanf("%d",&p);
insert(j,p);
}
}
cout<<"先序遍历：";
dfs1(1);
cout<<endl;
cout<<"中序遍历: ";
dfs2(1);
cout<<endl;
return 0;
}