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