题目：700. 二叉搜索树中的搜索

思路

观察法
二叉搜索树的搜索操作，比较根节点的数值，

• 如果等于：找到了；
• 大于根节点：在右子树，往右走；
• 小于根节点：在左子树，往左走；

代码

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}* };*/
class Solution {
public:TreeNode* result;void travel(TreeNode* root, int val){if(root == NULL){return;}if(root->val == val){result = root;return;}else if(root->val < val){searchBST(root->right, val);}else{searchBST(root->left, val);}}TreeNode* searchBST(TreeNode* root, int val) {travel(root, val);return result;}
};