查找数值value是否在二叉查找树中出现:
如果value等于当前查看node的节点值:返回真
如果value节点值小于当前node节点值:
如果当前节点有左子树,继续在左子树中查找该值;否则,返回假
否则(value节点值大于当前node节点值):
如果当前节点有右子树,继续在右子树中查找该值;否则,返回假
#include <vector>
struct TreeNode
{
int val;
TreeNode* left;
TreeNode* right;
TreeNode(int x) : val(x), left(NULL), right(NULL) {
};
};
bool BST_search(TreeNode * node, int value)
{
if (node->val