2023华为OD机试真题B卷【二维伞的雨滴效应】Java 实现

MISAYAONE

于 2023-07-04 17:19:04 发布

阅读量1.2k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：华为OD机试（JAVA）真题（E+A+B+C+D卷） OD机试 Py/Java/JS合集（E+A+B+C+D卷）文章标签：华为od java 算法

本文链接：https://blog.csdn.net/misayaaaaa/article/details/131538462

OD机试 Py/Java/JS合集（E+A+B+C+D卷）同时被 2 个专栏收录

该专栏为热销专栏榜第12名

1562 篇文章 ¥59.90 ¥99.00

订阅专栏

超级会员免费看

华为OD机试（JAVA）真题（E+A+B+C+D卷）

536 篇文章 ¥49.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了华为OD在线测试的一道真题，涉及使用Java实现二叉搜索树的重建及判断。博客内容包括题目的详细描述、解题思路以及代码实现。通过对输入的正整数数组序列进行分析，判断是否为二叉搜索树的前序遍历结果，并找出最左侧和最右侧的伞坠数字值。

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

题目

思路

Code

题目

普通的伞在二维平面世界中，左右两侧均有一条边，而两侧伞边最下面各有一个伞坠子，雨滴落到伞面，逐步流到伞坠处，会将伞坠的信息携带并落到地面，随着日积月累，地面会呈现伞坠的信息。

1、为了模拟伞状雨滴效应，用二叉树来模拟二维平面伞(如下图所示)，现在输入一串正整数数组序列(不含0，数组成员至少是1个) ，若此数组序列是二叉搜索树的前序遍历的结果，那么请输出一个返回值1，否则输出0.

2、同时请将此序列构成的伞状效应携带到地面的数字信息输出来(左边伞坠信息，右边伞坠信息，详细参考示例图地面上数字)，若此树不存在左或右扇坠，则对应位置返回0。同时若非二叉排序树那么左右伞坠信息也返回0。

输入描述:
1个通过空格分割的整数序列字符串，数组不含0，数组成员至少1个，输入的数组的任意两个数字都互不相同，最多1000个正整数，正整数值范围1~655350
输出描述:
输出如下三个值，以空格分隔: 是否二叉排序树，左侧地面呈现的伞坠数字值，右侧地面呈现的伞坠数字值.
若是二叉排序树，则输出1，否则输出0 (其左右伞坠值也直接赋值0) 。
若不存存在左侧或者右侧伞坠值，那么对应伞坠值直接赋值0。
示例1
输入:
8 3 1 6 4 7 10 14 13