华为OD机试真题 新系统 2026-07-05 PythonJS 实现【二叉树两节点间的最小跳数】

目录

题目

思路

Code

题目

题目内容

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

完全二叉树按数组下标表示，根节点索引为 0，索引为 i 的节点父节点索引为 (i-1)//2，左子节点索引为 2*i+1，右子节点索引为 2*i+2。

如果目标节点不存在，返回 -1。如果 frm 和 to 相同且节点存在，返回 0。树的节点不重名，节点数量范围公开页面仅能确认到 1 到 10^6。

输入描述

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

第二行输入起始节点值 frm。

第三行输入目标节点值 to。

输出描述

输出一个整数，表示从 frm 到 to 的最小跳数。如果任一节点不存在，输出 -1。如果 frm 等于 to 且节点存在，输出 0。

样例 1

输入

1,2,3

2

3

输出

2

说明

从节点 2 到节点 3，需要经过 2 到 1 再到 3，共 2 跳。

样例 2

输入

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

4

5

输出

2

说明

节点