二叉搜索树的 K[] preOrder() 方法：关于泛型返回

Question

实施使用：2011 年 10 月 28 日的数据结构实验室练习 要做的事：实现二叉搜索树

问题：K[] 返回方法 preOrder()、inOrder() 和 postOrder()

问题详情： BST 只能将其根作为参数。上面提到的方法已经在我们教授给出的接口中描述如下：

    /**
    * Returns an array of keys filled according
    * to the pre-order traversing in a BST.  
    */      
    public K[] preOrder();      
    public K[] order();         
    public K[] postOrder();

我可以使用以下代码实例化泛型数组：

public K[] preOrder() {

    if (root == null) { return null; }

    ArrayList<K> list = new ArrayList<K>();
    preOrderRecursive(root,list);
    K[] toReturn = (K[]) Array.newInstance(this.getRoot().getKey().getClass(), list.size());

    for (int i = 0; i < list.size(); i++) {
        toReturn[i] = list.get(i);
    }

    return toReturn;
}

但是，当我使用我们教授提供的测试类测试该方法时，我得到了一个 nullPointerException，我认为这是指 BST 的根，它曾经被实例化，但在某个点被删除在测试中，当它再次调用该方法时，该方法返回null，而不是测试预期的空数组：

    (...)

    tree1 = new BSTImpl<Integer, Integer>();
    for (int i = 0; i < SIZE; i++) {
        tree1.insert(i, i);
    }
    tree1.remove(1);
    tree1.remove(2);
    tree1.remove(3);
    tree1.remove(4);
    assertArrayEquals(new Integer[]{},tree1.preOrder());

    (...)

知道我不能改变返回类型和方法的参数，我能做些什么来避免这个异常？我可以以某种方式获取组件类型并使用它来实例化空数组（我是怎么做到的？）？

也欢迎任何改进我的代码的提示。

Answer 1

问题是：您真的需要返回一个整数数组吗？ - 我不这么认为。

我假设assertArrayEquals() 确实不检查数组的组件类型，而只是比较包含的值。

使用您显示的代码，我想说由于类型擦除，其他任何事情都是不可能的。

因此，请尝试返回 Object[] 或适用于您的情况的任何超类型：

return new Object[0];

和

return list.toArray();

（需要未经检查的强制转换，但这应该没问题）

编辑：

好的，那么<K extends Comparable>?
在这种情况下使用：

return new Comparable[0];

和

return (Comparable[])list.toArray(new Comparable[]);