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

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

news 2026/2/9 17:46:43

二叉树层次遍历

题目

有一棵二叉树
每一个节点用一个大写字母标识
最多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/11/6 5:46:16

反向工程与模型迁移：打造未来商品详情API的可持续创新体系

在电商行业蓬勃发展的当下，商品详情API作为连接电商平台与开发者、商家及用户的关键纽带，其重要性日益凸显。传统商品详情API主要聚焦于商品基本信息（如名称、价格、库存等）的获取与展示，已难以满足市场对个性化、智能…...

编程新知 2025/9/15 5:56:53

理解 MCP 工作流：使用 Ollama 和 LangChain 构建本地 MCP 客户端

🌟 什么是 MCP？ 模型控制协议 (MCP) 是一种创新的协议，旨在无缝连接 AI 模型与应用程序。 MCP 是一个开源协议，它标准化了我们的 LLM 应用程序连接所需工具和数据源并与之协作的方式。可以把它想象成你的 AI 模型和想要使用它…...

编程新知 2026/1/27 17:31:07

Cilium动手实验室: 精通之旅---20.Isovalent Enterprise for Cilium: Zero Trust Visibility

Cilium动手实验室: 精通之旅---20.Isovalent Enterprise for Cilium: Zero Trust Visibility 1. 实验室环境1.1 实验室环境1.2 小测试 2. The Endor System2.1 部署应用2.2 检查现有策略 3. Cilium 策略实体3.1 创建 allow-all 网络策略3.2 在 Hubble CLI 中验证网络策略源3.3 …...

编程新知 2026/1/26 21:57:45