iframe-proxy | Sunbelt Computer Software

32 lines (30 loc) · 726 Bytes

// @saorav21994

// TC : O(logn)

// SC : O(1)

/**

* Definition for a binary tree node.

* public class TreeNode {

* int val;

* TreeNode left;

* TreeNode right;

* TreeNode() {}

* TreeNode(int val) { this.val = val; }

* TreeNode(int val, TreeNode left, TreeNode right) {

* this.val = val;

* this.left = left;

* this.right = right;

* }

class Solution {

public TreeNode searchBST(TreeNode root, int val) {

if (root == null)

return null;

if (root.val == val)

return root;

if (root.val < val)

return searchBST(root.right, val);

else

return searchBST(root.left, val);

}

Sunbelt Computer Software