java – 如何进行级别顺序遍历？

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了java – 如何进行级别顺序遍历？，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1406字，纯文字阅读大概需要3分钟。

内容图文

参见英文答案 > Binary tree level order traversal                                    5个
我正在尝试在二叉树上进行线性顺序遍历,但无法获得正确的输出.基本上我已经创建了一个队列并从排队根开始,然后直到队列为空我将第一个元素出列并将其子元素添加到队列的末尾.出列时,它返回一个泛型元素().我在将此元素转换为树节点时遇到问题,以便我可以在下一步中将其子节点排队到队列的末尾.这是我到目前为止所做的：

public void levelOrderTraversal()
{
    NodeQueue<E> queue = new NodeQueue<E>();
    BTPosition<E> current = root;
    queue.enqueue(current.element());
    E temp = null;

    while(!queue.isEmpty())
    {
        temp = queue.dequeue();
        System.out.println(temp.toString());
        current.setElement(temp);

        if (hasLeft(current))
        {
            queue.enqueue(left(current).element());
        }
        if (hasRight(current))
        {
            queue.enqueue(right(current).element());
        }
    }
}

BTPosition和NodeQueue的API可以在http://net3.datastructures.net/doc4/index.html?net/datastructures/找到

任何建议真的很感激..

解决方法:

您希望队列的类型为BTPosition< E>. &LT E – 代替;只是对象类型,例如Integer或String. BTPosition似乎是二叉树中的实际节点.

public void levelOrderTraversal()
{
    NodeQueue<BTPosition<E>> queue = new NodeQueue<BTPosition<E>>(); 
    BTPosition<E> current = root;
    queue.enqueue(current); 

    while(!queue.isEmpty())
    {
        current = queue.dequeue();
        System.out.println(temp.element().toString());

        if (current.getLeft() != null)
        {
            queue.enqueue(current.getLeft());
        }
        if (current.getRight() != null)
        {
            queue.enqueue(current.getRight());
        }
    }
}

内容总结

以上是互联网集市为您收集整理的java – 如何进行级别顺序遍历？全部内容，希望文章能够帮你解决java – 如何进行级别顺序遍历？所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端