【新2023Q2模拟题JAVA】华为OD机试 - 二叉树层次遍历

时间:2022-12-30 01:21:10

【新2023Q2模拟题JAVA】华为OD机试 - 二叉树层次遍历

最近更新的博客

本篇题解:二叉树层次遍历

题目

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

输入

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

输出