2024华为od机试C卷【二叉树层次遍历】C++ 实现

目录

题目

思路

Code

---

题目

题目描述
有一棵二叉树，每个节点由一个大写字母标识（最多26个节点），现有两组字母，分别表示后序遍历 (左孩子->右孩子->父节点) 和中序遍历 (左孩子->父节点->右孩子) 的结果，请输出层次遍历的结果。

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

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

示例1：
输入
CBEFDA CBAEDF
1
输出
ABDCEF
1
说明
二叉树为

    A
   / \
  B   D
 /   / \
C   E   F

思路

1：也算是leetcode原题了：