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

Question

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

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

详细信息： 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

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

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

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

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

return new Object[0];

和

return list.toArray();

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

编辑：

好的，所以？
在这种情况下，请使用：

return new Comparable[0];

和

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