本文共 561 字,大约阅读时间需要 1 分钟。
给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。
输入第一行给出一个正整数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 #include using namespace std; int res[1110000];int maxn=-1;void build(int post[],int inn[],int size,int ind){ if(size<=0)return; int i=0; for(i=0;i
转载地址:http://ltzci.baihongyu.com/