Friday, September 13, 2013

find whether tree is BinarySerachTree or not


    public boolean isBst() {
        return isBst(root);
    }

    private boolean isBst(Node node) {
        if (node == null) {
            return true;
        }
        if (node.leftChild == null && node.rightChild == null) {
            return true;
        }
        return (node.data > findMax(node.leftChild) && node.data < findMin(node.rightChild) && isBst(node.leftChild) && isBst(node.rightChild));
    }

No comments:

Post a Comment