如何逆向逐层输出树中的元素

最新推荐文章于 2022-06-29 10:57:23 发布

原创最新推荐文章于 2022-06-29 10:57:23 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#逆向逐层输出 #二叉树

Data Structures and Algorithms 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种方法来逆向逐层遍历二叉树，并给出了具体的输出示例：13 5 9 10 7 4 8 12 6 3 11 2 1。读者可以通过访问作者的GitHub找到完整的Java实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如下所示的二叉树：
这里写图片描述
输出：13 5 9 10 7 4 8 12 6 3 11 2 1

public static<T> void levelOrderTraversalInReverse(BinaryTreeNode<T> root){ // 逆向逐层输出元素
        if(root == null)
            return;
        DynArrayQueue<BinaryTreeNode<T>> queue = new DynArrayQueue<>();
        DynArrayStack<BinaryTreeNode<T>> stack = new DynArrayStack<>();
        queue.enQueue(root);
        while(!queue.isEmpty()){
            root = queue.deQueue();
            if(root.getRight() != null)
                queue.enQueue(root.getRight());
            if(root.getLeft() != null)
                queue.enQueue(root.getLeft());
            stack.push(root);
        }
        while(!stack.isEmpty())
            System.out.print(stack.pop().getData() + " ");
    }