Java 顺序遍历 BST 成员函数

Question

我最近在接受采访，并被要求使用下面的 java 成员函数原型(prototype)编写 BST 的中序遍历代码。

public void inOrderPrint()

我对它没有接受任何参数这一事实感到困惑。我习惯了传入的节点。使用传入的节点遍历树非常容易...我只是有点困惑，如果没有初始引用，如何进行它？

Answer 1

如果inOrderPrint()是在BST的Node类中定义的，那么给定的签名是有意义的，那么它暗示要遍历的树是以当前节点。或者，树可能是当前类中的一个属性。假设该方法位于节点类中，它会是这样的 - 并且注意如何调用递归:

public class Node {

  private Node left;
  private Node right;
  private Object value;

  public void inOrderPrint() {
    if (left != null)
      left.inOrderPrint();
    System.out.println(value);
    if (right != null)
      right.inOrderPrint();
  }

}