原题链接700. 二叉搜索树中的搜索
思路:
给定的就是一个二叉搜索树
二叉搜索树是一个有序树:
若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;
若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;
它的左、右子树也分别为二叉搜索树
这就决定了,二叉搜索树,递归遍历和迭代遍历和普通二叉树都不一样。
利用这个特性,只需要判断结点的val是否等于题目给定的val,如果等于则返回该结点
如果大于则将root = root ->left ,如果小于则root = root ->right即可
全代码:
class Solution {
public:
TreeNode* searchBST(TreeNode* root, int val) {
while(root != NULL){
if(root ->val > val) root = root ->left;
else if(root ->val < val) root = root ->right;
else return root;
}
return NULL;
}
};