7.5华为OD机试真题 新系统 - 二叉树两节点间的最小跳数 (Java/Py/C/C++/Js/Go)

二叉树两节点间的最小跳数

2026 华为OD机试真题 7月5日华为OD上机新系统考试真题 100 分题型

点击查看华为 OD 机试真题完整目录:2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录|全覆盖题库 + 逐点算法考点详解

题目描述

给定一棵完全二叉树的层序遍历序列(用逗号分隔的节点值字符串表示),以及两个目标节点值 frm 和 to,求这两个节点之间的最小跳数(即最短路径经过的边数)。

完全二叉树的性质:

  • 根节点索引为 0
  • 索引为 i 的节点的父节点索引为 (i-1) // 2
  • 索引为 i 的节点的左子节点索引为 2*i + 1
  • 索引为 i 的节点的右子节点索引为 2*i + 2

注意:如果目标节点不存在于树中,或者 frm 和 to 相同,返回 -1 或 0(特殊情况见用例)。

输入描述

第一行:字符串形式的层序遍历序列,节点值用逗号分隔,例如 1,2,3,4,5,6,7

第二行:起始节点值 frm

第三行:目标节点值 to

输出描述

输出一个整数,表示从 frm 到 to 的最小跳数(即最短路径的边数)。

  • 如果节点不存在,返回 -1
  • 如果 frm == to,返回 0

示例1

输入

1,2,3
2
3

输出

2

说明

二叉树结构:

    1
   / \
  2   3

从节点 2 到节点 3,需要经过边:2 -> 1 -> 3,共 2 跳。

示例2

输入

1,2,3,4,5,6,7
4
5

输出

2

说明

二叉树结构:

        1
      /   \
     2     3
    / \   / \
   4   5 6   7

节点 4 和节点 5 是兄弟节点,都位于节点 2 下方,最小跳数为 2(4 -> 2 -> 5)。

解题思路

核心思想

利用完全二叉树的数组表示特性,通过计算两个节点的深度和最近公共祖先(LCA)来求解最短路径。

关键公式:

  • 最小跳数 = depth(frm) + depth(to) - 2 * depth(LCA)

算法步骤

华为OD机试双机位C卷-生成哈夫曼树 (Py/Java/C/C++/Js/Go) 华为OD机试(机考)双机位C卷 【生成哈夫曼树】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试 - 生成哈夫曼树。 阅读详情

相关推荐

2026最新华为OD机试新系统机考真题- 真题题库目录|全覆盖题库 + 逐点算法考点详解

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 2768

华为OD机试新系统真题【二叉树两节点间的最小跳数】

华为OD机试 新系统真题【二叉树两节点间的最小跳数】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试真题【二叉树两节点间的最小跳数】多语言题解。

qq_45776114的博客 473

华为OD机试双机位C卷-分弹珠游戏(C/C++/Py/Java/Js/Go)

华为OD机试双机位C卷 【分弹珠游戏】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解。

qq_45776114的博客 1022

8.26华为OD机试真题 新系统 - 部门绩效汇总 (Java/Py/C/C++/Js/Go)

8.26华为OD机试真题 新系统 - 部门绩效汇总 (Java/Py/C/C++/Js/Go)

算法大师! 679

华为OD机试新系统真题【盘丝洞破阵寻珠】

华为OD机试 新系统真题【盘丝洞破阵寻珠】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试真题【盘丝洞破阵寻珠】多语言题解。

qq_45776114的博客 607

2026华为OD机试真题 新系统【部门绩效汇总】

华为OD机试真题 新系统【部门绩效汇总】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试真题 【部门绩效汇总】多语言题解。

qq_45776114的博客 809

11.1华为OD机试真题 新系统 - 山区救援路线规划 (Java/Py/C/C++/Js/Go)

11.1华为OD机试真题 新系统 - 山区救援路线规划 (Java/Py/C/C++/Js/Go)

算法大师! 449

华为OD机试新系统真题 - 部门内部最大层级

华为OD机试 新系统真题【部门内部最大层级】,提供C语言、Java、C++、Python、Go、JavaScript源码实现,并提供完整思路讲解,以及在线OJ模拟做题。华为OD机试新系统真题【部门内部最大层级】

qq_45776114的博客 548

6.28华为OD机试真题 新系统 - 盘丝洞破阵寻珠 (Java/Py/C/C++/Js/Go)

6.28华为OD机试真题 新系统 - 盘丝洞破阵寻珠 (Java/Py/C/C++/Js/Go)

算法大师! 305

5.6华为OD机试真题 新系统 - 寻找重复子数据 (Java/Py/C/C++/Js/Go)

5.6华为OD机试真题 新系统 - 寻找重复子数据本文整理华为 OD 机试新系统机考真题库,涵盖高频考点精析与完整题目内容,提供 C 语言、Java、C++、Python、Go、JavaScript 多语言源码实现,搭配详细解题思路讲解,并支持在线 OJ 刷题练习,助力高效备考华为 OD 机试新系统。

算法大师! 1658

锐捷交换机堆叠配置举例

一、组网需求: 1)四台S2628G进行堆叠; 2)设备在堆叠前先设置好优先级; 3)使用光口堆叠的设备如RG-S2928G-E相关配置 二、组网拓扑 三、配置要点: 普通堆叠设备不需要配置,只要把堆叠模块和线缆连接好即可 堆叠模块不支持热插拔,即插在模块连上线缆后不能立即生效,需要重启设备才生效。 如果拔掉堆叠插槽后,想再插上模块堆叠,那么必须重启设备才生效 设备堆叠需要协商参数,时间会比较久,请耐心等待 堆叠时设备建议是...

dongsheng_9234的专栏 8294

Transformer入门(一)——结构

Transformer入门介绍篇,分别介绍了Transformer的总体结构与每个模块的实现原理

yeen123的博客 9427

Cadence OrCAD: 层次化设计 Hierarchical Design

详细介绍OrCAD的原理图层次化设计方法。

Fantasy237的博客 1万+

Ubuntu系统下STM32开发环境搭建:从零配置CubeMX、VSCode与OpenOCD调试实战

本文详细介绍了在Ubuntu系统下搭建STM32开发环境的完整流程,包括CubeMX、VSCode和OpenOCD的安装配置。通过实战教程指导开发者从基础环境准备到工程创建与调试,提供高效的嵌入式开发解决方案,并分享常见问题解决方法。

potato的博客 945

YOLOv8全网首发:CVPR2026 MixerCSeg | DEGConv方向引导边缘门控,破解细长裂缝检测难题

DEGConv通过方向先验嵌入、边缘增强卷积和动态门控三大机制,针对性解决了YOLO在处理裂缝类细长、多方向、低对比度目标时的特征提取不足问题,显著提升了裂缝检测的精度与鲁棒性。

①答疑群聊服务;②YOLO大模型知识问答系统;③计算机视觉论文生成智能体; 521

SolidWorks_模具设计5_分型线生成

分型线是模具设计的核心要素,直接影响产品质量、脱模可行性和制造成本。本文系统介绍了分型线生成技术,包括三种核心算法:基于凸包的方法适用于简单几何,可见性分析处理复杂曲面,曲率特征优化则能找到自然分界。文章提供了完整的Python实现示例,涵盖点云投影、网格处理和分型线评估等关键技术。通过理解这些原理和方法,工程师可以更高效地设计出满足外观要求、易于加工的分型线方案,显著提升模具设计质量和效率。

H17853509096的博客 181

STM32F103待机模式原理与低功耗实战指南

待机模式是嵌入式系统实现超低功耗的核心机制,其本质是通过切断内核域电源(VDD/VDDA)实现微安级静态电流,区别于睡眠/停止模式的状态保持特性。原理上依赖电源域隔离、WKUP引脚事件唤醒与RTC备份域协同,技术价值在于支撑电池供电设备长达数年续航。典型应用场景包括物联网传感器节点、智能电表、便携医疗设备等对功耗极度敏感的终端。工程落地需严格遵循GPIO模拟输入配置、唤醒标志清除、备份域解锁等关键步骤,避免因漏电或误唤醒导致实测电流超标。本文以STM32F103为例,深入解析待机模式的硬件基础与HAL库实现

weixin_32999557的博客 68

【TC3xx芯片】TC3xx芯片看门狗复位的默认行为分析

TC3xx芯片看门狗复位的默认行为分析

qq_36056498的博客 353

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

上一篇: 7.5华为OD机试真题 新系统 - 省超足球比赛获胜队伍计算 (Java/Py/C/C++/Js/Go)
下一篇: 7.5华为OD机试真题 新系统 - SQL记录拆分 (Java/Py/C/C++/Js/Go)
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1686原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

算法大师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值