二叉树的广度优先遍历 - 华为OD统一考试(D卷)

OD统一考试(D卷)

分值: 200分

题解: Java / Python / C++

alt

题目描述

有一棵二叉树,每个节点由一个大写字母标识(最多26个节点)。

现有两组字母,分别表示后序遍历(左孩子->右孩子->父节点)和中序遍历(左孩子->父节点->右孩子)的结果,请输出层次遍历的结果。

输入描述

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

输出描述

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

示例1

输入:
CBEFDA CBAEDF

输出:
ABDCEF

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

题解

  • 题目类型: 该题目是关于树的构建和遍历的问题。
  • 解题思路:
    • 首先需要根据给定的后序遍历和中序遍历构建二叉树。
    • 构建二叉树的过程可以通过递归实现。在递归中,根据后序遍历的最后一个节点确定根节点,在中序遍历中找到对应的根节点位置,

最近更新

  1. .Net Core WebAPI参数的传递方式

    2024-05-13 20:38:02       0 阅读
  2. QT--气泡框的实现

    2024-05-13 20:38:02       1 阅读
  3. LeetCode 968.监控二叉树 (hard)

    2024-05-13 20:38:02       0 阅读
  4. leetcode热题100.完全平方数(动态规划进阶)

    2024-05-13 20:38:02       0 阅读
  5. leetcode328-Odd Even Linked List

    2024-05-13 20:38:02       0 阅读
  6. C 语言设计模式(结构型)

    2024-05-13 20:38:02       0 阅读
  7. v-if 与 v-show(vue3条件渲染)

    2024-05-13 20:38:02       0 阅读
  8. kafka防止消息丢失配置

    2024-05-13 20:38:02       0 阅读

热门阅读

  1. 二分查找GO语言实现

    2024-05-13 20:38:02       3 阅读
  2. MYSQL DBA运维实战

    2024-05-13 20:38:02       4 阅读
  3. js设计模式--发布订阅者模式

    2024-05-13 20:38:02       3 阅读
  4. Goframe学习笔记(六)上下文共享变量

    2024-05-13 20:38:02       5 阅读
  5. 1900年-2100年公历转农历数据

    2024-05-13 20:38:02       5 阅读
  6. KUKA机器人专业名词解释

    2024-05-13 20:38:02       3 阅读