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     }

 

posted @ 2019-02-23 21:33  山里的小勇子  阅读(76)  评论(0编辑  收藏  举报