当前位置：首页 > news >正文

【新】华为OD机试 - 二叉树层次遍历（Python）| 刷完获取OD招聘渠道

news 2025/9/6 11:03:05

二叉树层次遍历

题目

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

输入

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

输出

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

示例一

输入

CBEFDA CBAEDF

输出

ABDCEF

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

解题思路

根据后序遍历和中序遍历来构造一棵树，并对树进行宽度优先遍历。

核心知识点

根据后序遍历和中序遍历构造树
宽度优先遍历

Python 代码实现

from c

【新】华为OD机试 - 二叉树层次遍历（Python）| 刷完获取OD招聘渠道

二叉树层次遍历题目有一棵二叉树每一个节点用一个大写字母标识最多26个节点现有两组字母分别表示后序遍历（左孩子指向右孩子指向父节点）和中序遍历（左孩子指向父节点指向右孩子）请输出层次遍历的结果输入输入为两个字符串分别为二叉树的后序遍历和中序遍历结…...

编程日记 2023/5/27 11:59:27

工作记录------@Accessors(chain = true)引起的BUG，Excel导入时获取不到值

工作记录------Accessors(chain true)引起的BUG，Excel导入时获取不到值如题所示背景：在进行文件excel文件导入时，发现实体类获取到的属性值都为null。框架：com.alibaba.excel 2.2.0的版本。结论：首先说下结论如…...

编程日记 2023/5/7 16:28:55

JavaEE-HTTP协议(二)

目录HTTP请求的方法GET方法POST 方法其他方法“报头”User-AgentRefererCookieHTTP响应200 OK404 Not Found403 Forbidden405 Method Not Allowed500 Internal Server Error504 Gateway Timeout302 Move temporarily301 Moved PermanentlyHTTP请求的方法 GET方法 GET 是最常用…...

编程日记 2023/5/28 2:17:13

代理的基本原理和多线程的基本原理

目录爬虫代理常见代理多线程并发和并行Python中的多进程和多线程爬虫时我们不到一杯茶的功夫就出现了403.打开网页一看会说您的IP访问频率太高，出现这种情况是因为网站采取了一些反爬虫措施，限制某个IP在一定时间内的请求次数，如果超过一定的…...

编程日记 2023/5/29 20:20:06

T38，数的递归

描述输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空…...

编程日记 2023/5/24 9:58:43

QT+ OpenGL 变换

文章目录QT OpenGL变换向量的运算矩阵矩阵与向量相乘代码实现QT OpenGL 本篇完整工程见gitee:QTOpenGL 对应点的tag，由turbolove提供技术支持，您可以关注博主或者私信博主。变换我们需要改变物体的位置现有解决办法（每一帧&#xff0c…...

编程日记 2023/5/30 5:53:35

【算法】前缀和

作者：指针不指南吗专栏：算法篇 🐾要学会在纸上打草稿，这个很重要🐾 文章目录1.什么是前缀和？2.怎么求前缀和？3.前缀和有什么用？4.进阶二维:矩阵和前缀和主打一个记公式 1.什么是前…...

编程日记 2023/5/28 16:44:53

《Redis实战篇》七、Redis消息队列

7.1 Redis消息队列-认识消息队列什么是消息队列：字面意思就是存放消息的队列。最简单的消息队列模型包括3个角色： 消息队列：存储和管理消息，也被称为消息代理（Message Broker）生产者：发送消息…...

编程日记 2023/5/5 5:14:43

android组件化

学习流程：1.开源最佳实践：Android平台页面路由框架ARouter-阿里云开发者社区 (aliyun.com)2.中文ARouter使用API：https://github.com/alibaba/ARouter/blob/master/README_CN.md3.看当前文档后面的代码4.这是通俗易懂的文章：https…...

编程日记 2023/5/4 20:22:54

华为OD机试真题Python实现【特异性双端队列】真题+解题思路+代码（20222023）

🔥系列专栏华为OD机试（Python）真题目录汇总华为OD机试（JAVA）真题目录汇总华为OD机试（C++）真题目录汇总华为OD机试（JavaScript）真题目录汇总文章目录 🔥系列专栏题目输入输出示例一输入输出解题思路核心知识点Python 代码实现代码运行结果版权说明<...

编程日记 2023/5/10 5:32:13

24.架构能力

文章目录24. 架构能力24.1 Competence of Individuals: Duties, Skills, and Knowledge of Architects 个人能力：架构师的职责、技能和知识24.2 Competence of a Software Architecture Organization 软件架构组织的能力24.3 Summary 小结24.4 For Further Reading …...

编程日记 2023/5/12 18:42:25

前端原生 CSS 跑马灯效果，无限轮播（横竖版本，带渐变遮罩，简单实用）

一、横版跑马灯 <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta http-equiv"X-UA-Compatible" content"IEedge"><meta name"viewport" content"widthdevice-wid…...

编程日记 2023/6/1 11:56:01

4.8 注解与自定义注解

文章目录1.概述2.注解的分类2.1 JDK注解2.2 元注解2.2.1 Target ElementType…2.2.2 Retention RetentionPolicy…3 自定义注解1.概述在注解刚出现时，曾受到过好多程序员的鄙夷，觉得这就是多此一举的操作； 但随着时间的推移，越…...

编程日记 2023/5/6 0:46:27

webpack 的热更新是如何做到的？原理是什么？

Hot Module Replacement，简称 HMR，在不需要刷新整个页面的同时更新模块，能够提升开发的效率和体验。热更新时只会局部刷新页面上发生了变化的模块，同时可以保留当前页面的状态，比如复选框的选中状态等。在 webpack 中…...

编程日记 2023/5/27 3:43:30

嵌入式ARM设计编程(一) 简单数据搬移

文章和代码已归档至【Github仓库：hardware-tutorial】，需要的朋友们自取。或者公众号【AIShareLab】回复嵌入式也可获取。一、实验目的熟悉实验开发环境，掌握简单ARM汇编指令的使用方法。二、实验环境硬件：PC机软件&am…...

编程日记 2023/5/23 23:40:48

【Selenium】十分钟手把手带你学会WebDriver API

目录 1、定位元素【8种】 2、操作测试对象 3、添加等待 4、弹窗类型 5、浏览器的操作 6、键盘事件 7、选择框 8、上传文件 1、定位元素【8种】元素定位是自动化测试的核心，想要去操作一个对象，第一步就是需要我们先去识别这个对象。每个对象就会…...

编程日记 2023/5/20 22:17:28

3DMAX高级弯曲插件使用教程

3dMax高级弯曲插件是对3dmax原生“弯曲（Bend）”修改器的一个增强，给用户更多控制弯曲修改器的参数设置，它让用户输入宽度，插件脚本将移动中心以获得正确的宽度。主要特性： - 使用智能捕捉捕捉到自定义网格…...

编程日记 2023/5/29 3:10:05

前端面试题之性能优化大杂烩

主要内容为下面几大类：移动端、图片、JavaScript、css、html、页面内容、服务器、cookie。移动端性能优化： 保持单个文件小于25KB 移动网站页面要求下载资源，如果文件过大，会大大减慢页面加载速度。打包内容为分段multipart文…...

编程日记 2023/5/10 3:04:56

SpringBoot+Vue实现养老智慧服务平台

文末获取源码开发语言：Java 框架：springboot JDK版本：JDK1.8 服务器：tomcat7 数据库：mysql 5.7/8.0 数据库工具：Navicat11 开发软件：eclipse/myeclipse/idea Maven包：Maven3.3.9 浏…...

编程日记 2023/5/23 4:02:41

tigervnc2023

sudo apt-get install tigervnc-standalone-server 配置用户 /etc/tigervnc/vncserver.users :1user1 :2user2 :3user3 全局配置 /etc/tigervnc/vncserver-config-defaults $localhost"no"; $geometry "1920x1200"; 分别进入user1 user2 user3 用户…...

编程日记 2023/5/9 14:18:19

挑战杯推荐项目

“人工智能”创意赛 - 智能艺术创作助手：借助大模型技术，开发能根据用户输入的主题、风格等要求，生成绘画、音乐、文学作品等多种形式艺术创作灵感或初稿的应用，帮助艺术家和创意爱好者激发创意、提高创作效率。 - 个性化梦境…...

编程新知 2025/9/6 0:14:10

Zustand 状态管理库：极简而强大的解决方案

Zustand 是一个轻量级、快速和可扩展的状态管理库，特别适合 React 应用。它以简洁的 API 和高效的性能解决了 Redux 等状态管理方案中的繁琐问题。核心优势对比基本使用指南 1. 创建 Store // store.js import create from zustandconst useStore create((set)…...

编程新知 2025/9/4 19:47:25

基于服务器使用 apt 安装、配置 Nginx

🧾 一、查看可安装的 Nginx 版本首先，你可以运行以下命令查看可用版本： apt-cache madison nginx-core输出示例： nginx-core | 1.18.0-6ubuntu14.6 | http://archive.ubuntu.com/ubuntu focal-updates/main amd64 Packages ng…...

编程新知 2025/8/26 18:00:13

【android bluetooth 框架分析 04】【bt-framework 层详解 1】【BluetoothProperties介绍】

1. BluetoothProperties介绍 libsysprop/srcs/android/sysprop/BluetoothProperties.sysprop BluetoothProperties.sysprop 是 Android AOSP 中的一种系统属性定义文件（System Property Definition File），用于声明和管理 Bluetooth 模块相…...

编程新知 2025/7/9 6:14:15