尝试使用 getInorderIterator 但它没有打印我的树 InOrder答案

【问题标题】：Trying to use getInorderIterator but its not printing my tree InOrder尝试使用 getInorderIterator 但它没有打印我的树 InOrder
【发布时间】：2019-04-21 19:18:08
【问题描述】：

我创建了一个二叉搜索树，我可以添加和删除它，但是当我尝试使用 getInorderIterator 方法并打印树时，它会打印“TreePackage.BinaryTree$InorderIterator@2e817b38”

也许我只是以错误的方式调用方法？

这就是我在主类中打印它的方式：

System.out.println("In-order: " + tree.getInorderIterator());

这是我对 getInorderIterator() 的实现：

 public Iterator<T> getInorderIterator()
{
    return new InorderIterator();
}

private class InorderIterator implements Iterator<T>
    {
    private StackInterface<BinaryNode<T>> nodeStack;
    private BinaryNode<T> currentNode;

    public InorderIterator()
    {
        nodeStack = new LinkedStack<>();
        currentNode = root;
    }

    public boolean hasNext()
    {
        return !nodeStack.isEmpty() || (currentNode != null);
    }

    public T next() {
        BinaryNode<T> nextNode = null;

        while (currentNode != null) {
            nodeStack.push(currentNode);
            currentNode = currentNode.getLeftChild();
        }
        if (!nodeStack.isEmpty()) {
            nextNode = nodeStack.pop();
            assert nextNode != null;

            currentNode = nextNode.getRightChild();
        } else
            throw new NoSuchElementException();

        return nextNode.getData();
    }
    public void remove()
    {
        throw new UnsupportedOperationException();
    }
    }

【问题讨论】：

您正在打印迭代器对象本身。如果要打印树的每个元素，则需要在循环中使用迭代器，并打印它返回的每个元素。

标签： java iteration binary-tree binary-search-tree inorder

【解决方案1】：

这个：

System.out.println("In-order: " + tree.getInorderIterator());

... 打印迭代器对象本身的（字符串值）。如果要打印树元素，则必须使用迭代器来检索元素并打印它们。例如，

for (Iterator<?> it = tree.getInorderIterator(); it.hasNext();) {
    System.out.println(it.next());
}

【讨论】：

这帮助了我！谢谢！