抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

给定二叉搜索树(BST)的根节点 root 和一个整数值 val。

你需要在 BST 中找到节点值等于 val 的节点。 返回以该节点为根的子树。 如果节点不存在,则返回 null 。


思路

迭代法

学习点

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution {
public:
TreeNode* searchBST(TreeNode* root, int val) {
TreeNode* p = root;
while (p)
{
if (p->val == val)
return p;
else if (val < p->val)
p = p->left;
else
p = p->right;
}
return nullptr;
}
};