将有序遍历元素发送到数组

Question

private void inOrder(BSTNode root) {
        if (root.getElem().equals(null)) {
            return;
        }
        inOrder(root.getLChild());
        // print to array, increment 2
        inOrder(root.getRChild());
}

所以我认为打印到数组会发生在注释行，因为这通常是输出当前节点的地方，但不确定如何将有序元素发送到数组中？ 如果它需要一个额外的参数或不同的返回类型来使它工作，那没关系，我可以调整它，因为它是一个帮助方法。

Answer 1

两件事情 ：

1. 您必须将array和index传递给您的方法（签名更改）。

2. 在那里你可以简单地添加这一行而不是评论：

    array[index++]= root.getData();