【华为OD机试真题2023B卷 JAVA&JS】二维伞的雨滴效应

华为OD2023(B卷)机试题库全覆盖,刷题指南点这里

二维伞的雨滴效应

知识点递归树

时间限制:1s 空间限制:256MB 限定语言:不限

题目描述:

普通的伞在二维平面世界中,左右两侧均有一条边,而两侧伞边最下面各有一个伞坠子,雨滴落到伞面,逐步流到伞坠处,会将伞坠的信息携带并落到地面,随着日积月累,地面会呈现伞坠的信息。
1、为了模拟伞状雨滴效应,用二叉树来模拟二维平面伞(如下图所示),现在输入一串正整数数组序列(不含0,数组成员至少是1个),若此数组序列是二叉搜索树的前序遍历的结果,那么请输出一个返回值1,否则输出0.
2、同时请将此序列构成的伞状效应携带到地面的数字信息输出来(左边伞坠信息,右边伞坠信息,详细参考示例图地面上数字),若此树不存在左或右扇坠,则对应位置返回0。同时若非二叉排序树那么左右伞坠信息也返回0。

猜你喜欢

转载自blog.csdn.net/qq_34465338/article/details/131182143
今日推荐