运行InOrder循环,直到返回树的大小

时间:2017-11-07 18:45:44

标签: java binary-tree binary-search-tree

如何构造一个可以运行InOrder操作的循环,直到返回树的大小。我试图将while循环添加到其中一个或两个方法,但它返回一个错误。

(大小是一个全局变量)

  public void inOrder(NodeWord current) {
    if(current != null) {
        inOrder(current.left);
        size++;
        inOrder(current.right); 
    }

}

public int size() {
    size = 0;
    NodeWord current = root;
    if(current != null) {
        inOrder(current);

    }
    return size;
}

0 个答案:

没有答案