招投标网站建设开发,重庆医院网站建设,电子商务企业网站策划,数据库营销案例二叉树层次遍历
题目
有一棵二叉树 每一个节点用一个大写字母标识 最多26个节点 现有两组字母 分别表示后序遍历（左孩子指向右孩子指向父节点） 和中序遍历（左孩子指向父节点指向右孩子） 请输出层次遍历的结果
输入
输入为两个字符串 分别为二叉树的后序遍历和中序遍历结…二叉树层次遍历
题目
有一棵二叉树 每一个节点用一个大写字母标识 最多26个节点 现有两组字母 分别表示后序遍历（左孩子指向右孩子指向父节点） 和中序遍历（左孩子指向父节点指向右孩子） 请输出层次遍历的结果
输入
输入为两个字符串 分别为二叉树的后序遍历和中序遍历结果
输出
输出二叉树的层次遍历结果
示例一
输入
CBEFDA CBAEDF输出
ABDCEF使用说明
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。
解题思路
根据后序遍历和中序遍历来构造一棵树，并对树进行宽度优先遍历。
核心知识点
根据后序遍历和中序遍历构造树 宽度优先遍历
Python 代码实现
from c
