力扣-二叉树-700二叉搜索树中的搜索

思路

根据左右大小关系，寻找节点

代码 class Solution { public: TreeNode* searchBST(TreeNode* root, int val) { if(root->val == val){ return root; } if(root->val < val){ if(root->right) return searchBST(root->right, val); }else{ if(root->left) return searchBST(root->left, val); } return nullptr; } };