L2-011. 玩转二叉树(先序中序求后序)
2018-03-14 11:22
211 查看
L2-011. 玩转二叉树
给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。
输入格式:
输入第一行给出一个正整数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
注意:求二叉树镜面的时候将层序储存的先储存右子树即可。
给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。
输入格式:
输入第一行给出一个正整数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<stdio.h> #include<stdlib.h> #include<string.h> #include<malloc.h> typedef struct node { int data; struct node*l,*r; }node,*Tree; int zhong[40],qian[40]; struct node*creat(int zhong[],int qian[],int n) { if(n<=0) return NULL; Tree T; int p = qian[0]; T = (node*)malloc(sizeof(node)); T->data = p; int k; for(int i=0;i<n;i++) { if(zhong[i] == p) { k = i; break; } } T->l = creat(zhong,qian+1,k); T->r = creat(zhong+k+1,qian+k+1,n-k-1); return T; }; void cengxu(Tree&T) { Tree a[40]; int n=0,i=0; a[n++] = T; while(i<n) { if(a[i]) { if(a[i]->r!=NULL) a[n++] = a[i]->r; if(a[i]->l!=NULL) a[n++] = a[i]->l; } i++; } for(i=0;i<n-1;i++) printf("%d ",a[i]->data); printf("%d\n",a[n-1]->data); } int main() { int n,i; Tree T; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&zhong[i]); for(i=0;i<n;i++) scanf("%d",&qian[i]); T = creat(zhong,qian,n); cengxu(T); return 0; }
相关文章推荐
- L2-011. 玩转二叉树
- L2-011. 玩转二叉树
- L2-011. 玩转二叉树 -二叉树的重建
- PAT ~ L2-011. 玩转二叉树 (树的遍历互求 + 交换左右节点)
- L2-006. 树的遍历&&L2-011. 玩转二叉树
- L2-011. 玩转二叉树
- L2-011. 玩转二叉树
- PTA L2-011 玩转二叉树 (镜像反转)
- L2-011. 玩转二叉树
- L2-011. 玩转二叉树
- PAT(天梯赛练习题) -L2-011. 玩转二叉树
- L2-011. 玩转二叉树
- L2-011. 玩转二叉树
- L2-011. 玩转二叉树
- L2-011. 玩转二叉树
- L2-011. 玩转二叉树
- pat 团体天梯赛 L2-011. 玩转二叉树
- L2-011 玩转二叉树
- L2-011. 玩转二叉树
- 【天梯赛】L2-011. 玩转二叉树 ( 层次遍历 )