树的遍历
7-11 玩转二叉树 (25分)
给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。
输入格式：
输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。
输出格式：
在一行中输出该树反转后的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。
输入样例：
7
1 2 3 4 5 6 7
4 1 3 2 6 5 7
输出样例：
4 6 1 7 5 3 2
#include
#include
#include7-10 树的遍历 (25分)
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。
输入格式：
输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。
输出格式：
在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。
输入样例：
7
2 3 1 5 7 6 4
1 2 3 4 5 6 7
输出样例：
4 1 6 3 5 7 2
#include
#include
#include
int tn=q.front();
cout<<tn;
q.pop();
if(lch[tn]>0)
q.push(lch[tn]);
if(rch[tn]>0)
q.push(rch[tn]);
if(q.size()!=0)
cout<<" ";
}
return ;
}
int main(){
int n;
while(cin>>n){
memset(rch,-1,sizeof rch);
memset(lch,-1,sizeof lch);
for(int i=0;i<n;++i)
cin>>post[i];
for(int i=0;i<n;++i)
cin>>in[i];
//cout<<"***********"<
int root=build(0,n-1,0,n-1);
//cout<<"***********"<
bfs(root);
}
return 0;
}
//输入样例：
//7
//2 3 1 5 7 6 4
//1 2 3 4 5 6 7
//输出样例：
//4 1 6 3 5 7 2
P1827 [USACO3.4]美国血统 American Heritage
题目描述
农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。
你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两 种遍历以后可以经常地重建这棵树。）显然，这里的树不会有多于 26 个的顶点。 这是在样例输入和 样例输出中的树的图形表达方式：
树的中序遍历是按照左子树，根，右子树的顺序访问节点。
树的前序遍历是按照根，左子树，右子树的顺序访问节点。
树的后序遍历是按照左子树，右子树，根的顺序访问节点。
输入格式
第一行： 树的中序遍历
第二行： 同样的树的前序遍历
输出格式
单独的一行表示该树的后序遍历。
输入输出样例
输入
ABEDFCHG
CBADEFGH
输出
AEFDBHGC
#include
#include
#include