二叉树的广度优先遍历(100%用例) C卷

2023-12-22 10:53:49

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

输入描述:

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

输出描述:

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

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

输入

CBEFDA CBAEDF

输出

ABDCEF

说明

二叉树为:
    A
   / \
  B   D
 /   / \
C   E   F

node.js版本

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

function dfs(s1, s2, arr, s1Index, start, end, size) {
    if (start > end) {
        return;
    }
    let index = start;
    while (index < end) {
        if (s2[index] == s1[s1Index]) {
            break;
        }
        ++index;
    

文章来源:https://blog.csdn.net/qq_43662348/article/details/135145869
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。