1、题目描述
2.问题分析
利用递归遍历二叉查找树。
3、代码
1 TreeNode* searchBST(TreeNode* root, int val) { 2 if (root == NULL) 3 return NULL; 4 else if (root->val > val) 5 return searchBST(root->left, val); 6 else if (root->val < val) 7 return searchBST(root->right,val); 8 else 9 return root; 10 }