华为OD2023（B卷）机试题库全覆盖，刷题指南点这里
二维伞的雨滴效应
知识点递归树
时间限制：1s 空间限制：256MB 限定语言：不限文章来源：https://www.toymoban.com/news/detail-585017.html
题目描述：
普通的伞在二维平面世界中，左右两侧均有一条边，而两侧伞边最下面各有一个伞坠子，雨滴落到伞面，逐步流到伞坠处，会将伞坠的信息携带并落到地面，随着日积月累，地面会呈现伞坠的信息。
1、为了模拟伞状雨滴效应，用二叉树来模拟二维平面伞（如下图所示），现在输入一串正整数数组序列（不含0，数组成员至少是1个），若此数组序列是二叉搜索树的前序遍历的结果，那么请输出一个返回值1，否则输出0.
2、同时请将此序列构成的伞状效应携带到地面的数字信息输出来(左边伞坠信息，右边伞坠信息，详细参考示例图地面上数字)，若此树不存在左或右扇坠，则对应位置返回0。同时若非二叉排序树那么左右伞坠信息也返回0。
文章来源地址https://www.toymoban.com/news/detail-585017.html
到了这里，关于【华为OD机试真题2023B卷 JAVA&JS】二维伞的雨滴效应的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
