搜索有三个节点的树?

时间:2015-04-09 02:24:02

标签: java search binary-tree

我似乎无法弄明白

我的树节点有以下3个字符串字段和3个节点字段,分别是左,中,右。

这就是我所拥有的

public TreeNode findNode(String name) {
    TreeNode pointer = this.getRoot();
    if (!(name.equals(pointer.getName()))) {
        pointer = pointer.getLeft();
        findNode(name);
        pointer = pointer.getMiddle();
        pointer = pointer.getRight();
    }
    return pointer;
}

我看到的问题是我在每次迭代时都不断重复指向root的指针,但我认为findNode应该只接收字符串作为参数。我没有办法做到这一点。

0 个答案:

没有答案