给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数n(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。 输出格式: 在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。
时间: 2023-04-22 12:06:55 浏览: 120
Python实现输入二叉树的先序和中序遍历,再输出后序遍历操作示例
5星 · 资源好评率100%
题目分析:
这道题目是一道二叉树遍历的题目,给定一棵二叉树的后序遍历和中序遍历,要求输出其层序遍历的序列。因为二叉树的层序遍历需要用到队列,所以我们可以先将二叉树建立起来,然后再进行层序遍历。
具体思路:
1.根据后序遍历和中序遍历建立二叉树;
2.层序遍历二叉树,输出结果。
代码实现:
阅读全文