华为OD机试 - 二维伞的雨滴效应（Java 2024 E卷 200分）

一、题目描述

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

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

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

二、输入描述

1个通过空格分割的整数序列字符串，数组不含0，数组成员至少1个，输入的数组的任意两个数字都互不相同，最多1000个
正整数，正整数取值范围1~65535。