【新】华为OD机试 - 二叉树层次遍历（Python）| 刷完获取OD招聘渠道

二叉树层次遍历

题目

有一棵二叉树
每一个节点用一个大写字母标识
最多26个节点
现有两组字母
分别表示后序遍历（左孩子指向右孩子指向父节点）
和中序遍历（左孩子指向父节点指向右孩子）
请输出层次遍历的结果

输入

输入为两个字符串
分别为二叉树的后序遍历和中序遍历结果

输出

输出二叉树的层次遍历结果

示例一

输入

CBEFDA CBAEDF

输出

ABDCEF

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

解题思路

根据后序遍历和中序遍历来构造一棵树，并对树进行宽度优先遍历。

核心知识点

根据后序遍历和中序遍历构造树
宽度优先遍历

Python 代码实现

from collections import deque

class Node:
    def __init__(self, data):
        self.</