將有序遍歷元素發送到數組

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();