public boolean contains(int val) {
        return contains(val, root);
    }

    private boolean contains(int val, Node root) {
        if (root == null) return false;
        if (root.val == val) return true;

        return contains(val, root.left) || contains(val, root.right);
    }