做外贸有哪些好的网站网站建设视频技术论坛

原题链接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;}
};