通过率 38% · 提交 114 · 通过 43
小慕在二维平面上设计了一把特殊的伞,伞的左右两侧各有一条边,每条边的最下方各有一个。当雨滴落在伞面上,会沿着伞面流到伞坠处,携带伞坠的信息滴落到地面。久而久之,地面上就会显现出两个伞坠的信息。 1. 为了模拟这种伞状雨滴效应,小慕用一棵二叉树来表示伞的结构(如下图所示)。现在输入一串正整数数组(不含0,至少包含1个元素),如果这个数组是某棵结果,则输出1,否则输出0。 2. 同时,请输出这棵树所对应的左右伞坠信息(即地面上的数字,详细参考示例图中的地面数字)。如果树没有左伞坠或右伞坠,则对应位置输出0。如果该树不是二叉搜索树,则左右伞坠信息也输出0。

这类题属于华为 OD 机考真题方向中「200分 / DFS」方向的高频题型,通常考察对「200分 / DFS」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
一个通过空格分割的整数序列字符串,数组不含0,数组成员至少1个,输入的数组的任意两个数字都互不相同,最多1000个正整数,正整数值范围1~65535
输出如下三个值,以空格分隔:是否二叉排序树,左侧地面呈现的伞坠数字值,右侧地面呈现的伞坠数字值。 若是二叉排序树,则输出1,否则输出0(其左右伞坠值也直接赋值0)。 若不存存在左侧或者右侧伞坠值,那么对应伞坠值直接赋值0。
示例 1
输入示例
8 3 1 6 4 7 10 14 13
输出示例
1 1 13
1表示是二叉搜索树前序遍历结果,1表示左侧地面呈现的伞坠数字值,13表示右侧地面呈现的伞坠数字值
时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有