华为OD机试 - 数组二叉树(Java 2025 A卷 200分)

这篇博客介绍了如何解决华为OD机试中的一道问题,即从数组表示的二叉树中找到从根节点到最小叶子节点的路径。文章详细阐述了解题思路,包括输入描述、输出描述以及使用Java8 Stream表达式的解决方案。提供的Java算法源码实现了该功能,并展示了输入和输出示例。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一、题目描述

二叉树也可以用数组来存储,给定一个数组,树的根节点的值存储在下标1,对于存储在下标N的节点,他的左子节点和右子节点分别存储在下标2N和2N+1,并且我们用值-1代表一个节点为空。

给定一个数组存储的二叉树,试求从根节点到最小的叶子节点的路径,路径由节点的值组成。

二、输入描述

输入一行为数组的内容,数组的每个元素都是正整数,元素间用空格分割。

注意第一个元素即为根节点的值,即数组的第N个元素对应下标N,下标0在树的表示中没有使用,所以我们省略了。

输入的树最多为7层。

三、输出描述

输出从根节点到最小叶子节点的路径上,各个节点的值,由空格分割,用例保证最小叶子节点只有一个。

四、测试用例

测试用例1:

1、输入

1 2 3 4 5 6 7 -1 -1 -1 -1 -1 -1 -1

2、输出

1 2 4

3、说明

数组表示的树结构如下:

    1
   / \
  2   3
 / \
4   5

最小叶子节点是4,路径为1 -> 2 -> 4。

测试用例2:

### 回答1: 华为OD 2023B华为公司的一份,主要考察Java编程能力。以下是我对这个题目的回答。 华为OD 2023B题主要围绕Java编程的相关知识展开。具体的题可能包括但不限于以下几个方面: 1. Java基础知识:题会涉及Java语言的基本语法、关键字、数据类型、运算符等方面的问题,考察对Java基础知识的理解和熟练运用能力。 2. 面向对象编程:题可能涉及到面向对象的相关概念,例如类、对象、封装、继承、多态等,考察对面向对象思想的掌握程度。 3. 数据结构与算法题会涉及到常用的数据结构和算法,例如数组、链表、栈、队列、二叉树、排序算法等,考察对数据结构和算法的理解和能够用Java实现的能力。 4. 异常处理:题可能会涉及到Java中异常处理的相关知识,例如异常的类、异常处理制、try-catch-finally语句等,考察对异常处理的理解和熟练运用能力。 5. 多线程编程:题可能会涉及到Java多线程编程的相关知识,例如线程的创建与启动、线程同步与通信、线程池等,考察对多线程编程的理解和熟练运用能力。 总的来说,华为OD 2023B题是比较全面的,涉及到了Java编程的各个方面,旨在考察考生对Java语言的理解和熟练运用能力。考生需要通过阅读题目、析问题、灵活运用所学知识进行解答,展现自己的编程实力。 ### 回答2: 华为OD真题2023B中,Java包含了以下几个问题: 1. 题目:请编写一个Java程序,计算并输出1到100的所有奇数之和。 解答: ```java public class OddSum { public static void main(String[] args) { int sum = 0; for (int i = 1; i <= 100; i += 2) { sum += i; } System.out.println("1到100的所有奇数之和为:" + sum); } } ``` 2. 题目:请编写一个Java程序,将一个字符串反转输出。 解答: ```java public class ReverseString { public static void main(String[] args) { String str = "Hello World"; StringBuilder sb = new StringBuilder(str); System.out.println(sb.reverse().toString()); } } ``` 3. 题目:请编写一个Java程序,实现冒泡排序算法对一个整型数组进行升序排序。 解答: ```java public class BubbleSort { public static void main(String[] args) { int[] arr = {5, 2, 9, 3, 1}; for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - 1 - i; j++) { if (arr[j] > arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } for (int num : arr) { System.out.print(num + " "); } } } ``` 以上是对华为OD真题2023BJava题目的回答。其中别包含了计算奇数之和、字符串反转输出和冒泡排序的实现。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明:

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

余额充值