We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Trees: Is This a Binary Search Tree?
  2. Discussions

Trees: Is This a Binary Search Tree?

  • Jstorm99
     + 7 comments

    You can do it like this ( if u say this is clean :p)

    boolean checkBST(Node root) {
        ArrayList<Integer> arr=new ArrayList<Integer>();
        inorder(root,arr);
        int flag=0;
        for(int i=1;i<arr.size();i++)
			if(arr.get(i)>arr.get(i-1))
				continue;
			else
			    return false;
        return true;
    }
    
    void inorder(Node root,ArrayList<Integer> ar)
    {
        if(root==null)return;
        inorder(root.left,ar);
        ar.add(root.data);
        inorder(root.right,ar);
    }