發送中序遍歷元素數組

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