AlgoMooc
← 返回题库

X4042. 小慕的二叉搜索探索

简单通过率 63% · 提交 8 · 通过 5
二叉树模拟字符串

小慕最近在开发一个项目,项目中需要在一棵平衡的中快速查找数据。虽然他对二分查找很熟悉,但对二叉搜索树的理解还不够深入。现在,他手头正好有这样一棵树,为了帮助他更好地掌握这一数据结构,他记录了一些要点: (1)每个节点的左子树只包含比该节点小的数。 (2)每个节点的右子树只包含比该节点大的数。 (3)所有左子树和右子树本身也必须是二叉搜索树。 为了加深理解,小慕希望你能帮他在这棵树中查找一个给定的整数,并输出查找路径以及最终的查询结果。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。