二叉搜索树成数组

Question

我坚持将返回的 BS 树放入一个数组中。我想问题是我没有绕过计数器来确定下一个空闲索引在哪里（我打算将计数器作为数组的第一个元素以使其更容易）。有什么建议吗？

  public int[] returnInOrderTraversal(){
       int[] arr = new int[getSize()+1];
  if (rootNode != null)
  {
      rootNode.returninOrderTraversal(arr);
  }
return arr;
   }


public void returninOrderTraversal(int[] arr){
  if(this.getLeftChild() != null)
  {
      this.getLeftChild().returninOrderTraversal(arr);

  }
  arr[arr[0]++] = this.getValue();
  if (this.getRightChild() != null)
  {
      this.getRightChild().returninOrderTraversal(arr);
  }  
}

Answer 1

你所要做的就是换行：

arr[arr[0]++] = this.getValue();

到：

arr[++arr[0]] = this.getValue();

见How do the post increment (i++) and pre increment (++i) operators work in Java?

你也可以考虑使用ArrayList代替数组，这样可以获得同样的性能，而且在这种情况下根本不需要关心索引。只需使用add 方法即可。