LeetCode题解之 Search in a Binary Search Tree

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     }
原文地址:https://www.cnblogs.com/wangxiaoyong/p/10424357.html