【新】华为OD机试 - 二叉树层次遍历（Python）| 刷完获取OD招聘渠道
二叉树层次遍历
题目
有一棵二叉树
每一个节点用一个大写字母标识
最多26个节点
现有两组字母
分别表示后序遍历（左孩子指向右孩子指向父节点）
和中序遍历（左孩子指向父节点指向右孩子）
请输出层次遍历的结果
输入
输入为两个字符串
分别为二叉树的后序遍历和中序遍历结果
输出
输出二叉树的层次遍历结果
示例一
输入
CBEFDA CBAEDF
输出
ABDCEF
使用说明
参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。
解题思路
根据后序遍历和中序遍历来构造一棵树，并对树进行宽度优先遍历。
核心知识点
根据后序遍历和中序遍历构造树
宽度优先遍历
Python 代码实现
from c相关文章：
【新】华为OD机试 - 二叉树层次遍历（Python）| 刷完获取OD招聘渠道
二叉树层次遍历 题目 有一棵二叉树 每一个节点用一个大写字母标识 最多26个节点 现有两组字母 分别表示后序遍历（左孩子指向右孩子指向父节点） 和中序遍历（左孩子指向父节点指向右孩子） 请输出层次遍历的结果 输入 输入为两个字符串 分别为二叉树的后序遍历和中序遍历结…...
工作记录------@Accessors(chain = true)引起的BUG，Excel导入时获取不到值
工作记录------Accessors(chain true)引起的BUG，Excel导入时获取不到值 如题所示 背景：在进行文件excel文件导入时，发现实体类获取到的属性值都为null。 框架：com.alibaba.excel 2.2.0的版本。 结论：首先说下结论 如…...
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 是最常用…...
代理的基本原理和多线程的基本原理
目录爬虫代理常见代理多线程并发和并行Python中的多进程和多线程爬虫时我们不到一杯茶的功夫就出现了403.打开网页一看会说您的IP访问频率太高，出现这种情况是因为网站采取了一些反爬虫措施，限制某个IP在一定时间内的请求次数，如果超过一定的…...
T38，数的递归
描述 输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树 平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空…...
QT+ OpenGL 变换
文章目录QT OpenGL变换向量的运算矩阵矩阵与向量相乘代码实现QT OpenGL 本篇完整工程见gitee:QTOpenGL 对应点的tag，由turbolove提供技术支持，您可以关注博主或者私信博主。 变换 我们需要改变物体的位置 现有解决办法（每一帧，…...
【算法】前缀和
作者：指针不指南吗 专栏：算法篇 🐾要学会在纸上打草稿，这个很重要🐾 文章目录1.什么是前缀和？2.怎么求前缀和？3.前缀和有什么用？4.进阶二维:矩阵和前缀和 主打一个记公式 1.什么是前…...
《Redis实战篇》七、Redis消息队列
7.1 Redis消息队列-认识消息队列 什么是消息队列：字面意思就是存放消息的队列。最简单的消息队列模型包括3个角色： 消息队列：存储和管理消息，也被称为消息代理（Message Broker）生产者：发送消息…...
android组件化
学习流程：1.开源最佳实践：Android平台页面路由框架ARouter-阿里云开发者社区 (aliyun.com)2.中文ARouter使用API：https://github.com/alibaba/ARouter/blob/master/README_CN.md3.看当前文档后面的代码4.这是通俗易懂的文章：https…...
华为OD机试真题Python实现【特异性双端队列】真题+解题思路+代码（20222023）
🔥系列专栏 华为OD机试（Python）真题目录汇总华为OD机试（JAVA）真题目录汇总华为OD机试（C++）真题目录汇总华为OD机试（JavaScript）真题目录汇总文章目录 🔥系列专栏题目输入输出示例一输入输出解题思路核心知识点Python 代码实现代码运行结果版权说明<...
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 …...
前端原生 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…...
4.8 注解与自定义注解
文章目录1.概述2.注解的分类2.1 JDK注解2.2 元注解2.2.1 Target ElementType…2.2.2 Retention RetentionPolicy…3 自定义注解1.概述 在注解刚出现时，曾受到过好多程序员的鄙夷，觉得这就是多此一举的操作； 但随着时间的推移，越…...
webpack 的热更新是如何做到的？原理是什么？
Hot Module Replacement，简称 HMR，在不需要刷新整个页面的同时更新模块，能够提升开发的效率和体验。热更新时只会局部刷新页面上发生了变化的模块，同时可以保留当前页面的状态，比如复选框的选中状态等。 在 webpack 中…...
嵌入式ARM设计编程(一) 简单数据搬移
文章和代码已归档至【Github仓库：hardware-tutorial】，需要的朋友们自取。或者公众号【AIShareLab】回复 嵌入式 也可获取。 一、实验目的 熟悉实验开发环境，掌握简单ARM汇编指令的使用方法。 二、实验环境 硬件：PC机 软件&am…...
【Selenium】十分钟手把手带你学会WebDriver API
目录 1、定位元素【8种】 2、操作测试对象 3、添加等待 4、弹窗类型 5、浏览器的操作 6、键盘事件 7、选择框 8、上传文件 1、定位元素【8种】 元素定位是自动化测试的核心，想要去操作一个对象，第一步就是需要我们先去识别这个对象。每个对象就会…...
3DMAX高级弯曲插件使用教程
3dMax高级弯曲插件是对3dmax原生“弯曲（Bend）”修改器的一个增强，给用户更多控制弯曲修改器的参数设置，它让用户输入宽度，插件脚本将移动中心以获得正确的宽度。 主要特性： - 使用智能捕捉捕捉到自定义网格…...
前端面试题之性能优化大杂烩
主要内容为下面几大类：移动端、图片、JavaScript、css、html、页面内容、服务器、cookie。 移动端性能优化： 保持单个文件小于25KB 移动网站页面要求下载资源，如果文件过大，会大大减慢页面加载速度。 打包内容为分段multipart文…...
SpringBoot+Vue实现养老智慧服务平台
文末获取源码 开发语言：Java 框架：springboot JDK版本：JDK1.8 服务器：tomcat7 数据库：mysql 5.7/8.0 数据库工具：Navicat11 开发软件：eclipse/myeclipse/idea Maven包：Maven3.3.9 浏…...
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 用户…...
智能三子棋（人机大战）—— 你会是最终赢家吗？万字讲解让你实现与自己对弈
魔王的介绍：😶🌫️一名双非本科大一小白。魔王的目标：🤯努力赶上周围卷王的脚步。魔王的主页：🔥🔥🔥大魔王.🔥🔥🔥 ❤️…...
【自制开发板】自制STM32F407开发板（含TFT 8080串口屏幕接口）
【2023 年 2 月 14 日】 许久没有更新，最近做了个小开发板玩了玩。更新一下吧，作为记录！！ 主要是象试一下LVGL在STM32上的应用，所以开发板的大小都是基于屏幕大小来设计的。 分享出来，给大家一个板子结构…...
openvino yolov5/ssd 实时推流目标检测在html上显示
安装ffmepg并添加到环境变量中，流媒体使用m7s 运行效果 SSD：检测在10ms左右，yolov5在100ms左右 app.py #!/usr/local/bin/python3 # encodin: utf-8import subprocess import threading import time import cv2 import osfrom OpenVinoYoloV…...
基于FPGA的 SPI通信 设计（1）
引言 低速通信目前搞过 UART串口通信、IIC通信。其实 SPI 也算是中低速（有时也可以用作高速通信）串行通信的范畴，但是一直还没真正实现过，所以此系列就 SPI的协议以及FPGA设计作几篇博客记录。欢迎订阅关注~ SPI 标准协议 x1模式…...
为什么西门子、美的等企业这样进行架构升级，看看改造效果就知道了
在工业领域， 生产、测试、运行阶段都可能会产生大量带有时间戳的传感器数据，这都属于典型的时序数据。时序数据主要由各类型实时监测、检查与分析设备所采集或产生，涉及制造、电力、化工、工程作业等多个行业，具备写多读少、量非常…...
open3d点云配准函数registration_icp
文章目录基本原理open3d调用绘图基本原理 ICP, 即Iterative Closest Point, 迭代点算法。 ICP算法有多种形式，其中最简单的思路就是比较点与点之间的距离，对于点云P{pi},Q{qi}P\{p_i\}, Q\{q_i\}P{pi},Q{qi}而言，如果二者是同一目标&am…...
HTML编码规范
本篇文章是基于王叨叨大佬师父维护的文档梳理的，有兴趣可以去看一下原文HTML编码规范。 1. 缩进与换行 【建议】 使用 2 个空格作为一个缩进层级，不允许使用tab字符 解释： 具体项目，可以使用2个空格，也可以使用…...
PDF SDK for Linux 8.4.2 Crack
PDF SDK for Linux 是适用于任何 Linux 企业或云应用程序的强大解决方案，非常适合需要完全可定制的 PDF 查看器或后端流程的任何 Linux 开发人员。 将 Foxit PDF SDK 嵌入到基于 Linux 的应用程序中非常容易。只需打开您最喜欢的 Linux IDE，复制您需要的…...
vb 模块和作用域的关系
模块在VB中有三种类型的模块，分别是窗体模块、标准模块和类模块。窗体模块窗体模块中包含了窗体以及窗体中所有控件的事件过程，文件扩展名为（*.frm)，窗体文件中不仅包含窗体对象的外观设计，也包含窗体模块（…...
Redis分布式锁
一、背景 与分布式锁相对应的是「单机锁」，我们在写多线程程序时，避免同时操作一个共享变量产生数据问题，通常会使用一把锁来「互斥」，以保证共享变量的正确性，其使用范围是在「同一个进程」中。单机环境下࿰…...
公司想做一个网站首页怎么做/seo排名点击器原理
Oracle数据库安全管理 目录 1.数据库安全控制策略概述 2.用户管理 3.资源限制与口令管理 4.权限管理 5.角色管理 6.审计 1.数据库安全控制策略概述 安全性是评估一个数据库的重要指标，Oracle数据库从3个层次上采取安全控制策略： 系…...
网站招代理/电商网站建设方案
原文：http://msdn2.microsoft.com/en-us/library/bb428649.aspxMS Office Excel 2007与上一版的Excel一样，都提供了对用户定义函数(UDF)的支持。UDF用于扩展Excel的计算和数据导入能力。我们可以利用UDF来： 提供默认的Excel函数库中没有提供的…...
服装私人订制网站/seo上海培训
下面是一个字符界面的Java Application程序，它接受用户输入的一个浮点数，并将它的整数部分和小数部分分别输出。请勿改动原有代码，在下画线处填人适当语句，将程序补充完整。import java.io.*；public class test16_2{pu…...
网站权重怎么提高/凡科小程序
消息范围说明0 ～ WM_USER – 1系统消息WM_USER ～ 0x7FFF自定义窗口类整数消息WM_APP ～ 0xBFFF应用程序自定义消息0xC000 ～ 0xFFFF应用程序字符串消息> 0xFFFF为以后系统应用保留消息名称值含义WM_NULL0x0000空消息，…...
如何做网站logo/企业网址怎么申请
【来信】老师您说过，你不会放弃我们其中任何一个人。当我知道c是您教时，就听大二的学长说，您是一个很负责的老师，现在我也切身体会到了老师的负责。我本人是很喜欢编程的，但是随着学习的难度不断加深，我有点…...
eclipse开发动态网站开发/网站定制开发
1. 问题描述： 有一个 ab 的整数组成的矩阵，现请你从中找出一个 nn 的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 输入格式 第一行为三个整数，分别表示 a，b，n 的值；第二行至第…...