二叉树层序遍历

【编程题目 |200分】二叉树层序遍历【2022 Q2考试题】

时间限制：C/C++ 1秒，其他语言 2秒

空间限制：C/C++262144K，其他语言524288K

64bit IO Format：%lld

本题可使用本地IDE编码，不能使用本地已有代码，无跳出限制，

编码后请点击”保存并调试“按钮进行代码提交。

■ 题目描述

有一棵二叉树，每个节点由一个大写字母标识(最多26个节点）。

现有两组字母，分别表示后序遍历（左孩子->右孩子->父节点）和中序遍历（左孩子->父节点->右孩子）的结果，请你输出层序遍历的结果。

输入

每个输入文件一行，第一个字符串表示后序遍历结果，第二个字符串表示中序遍历结果。（每串只包含大写字母）

中间用单空格分隔。

输出

输出仅一行，表示层序遍历的结果，结尾换行。

示例1   输入输出示例仅供调试，后台判题数据一般不包含示例

输入

CBEFDA CBAEDF

输出

ABDCEF

C++

#include <bits/stdc++.h>

using namespace std;

struct Node {
    Node *left;
    Node *right;
    char val;

    explicit Node(char v) : val(v), left(nullptr), right(nullptr) {}
};

剩余50%内容，订阅会员后查看

JAVA

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.LinkedList;
import java.util.Queue;

public class LevelTraversal {
    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

剩余50%内容，订阅会员后查看

Python

class Node:
    def __init__(self, val):
        self.data = val
        self.left = None
        self.right = None

剩余50%内容，订阅会员后查看

STICK永久会员

打赏 收藏 海报 链接