二叉树层次遍历

最新推荐文章于 2025-06-29 01:37:18 发布

「已注销」

最新推荐文章于 2025-06-29 01:37:18 发布

阅读量476

点赞数

CC 4.0 BY-SA版权

分类专栏： Data Structures and Algorithms 文章标签：层次遍历

本文链接：https://blog.youkuaiyun.com/StriverLi/article/details/69429281

Data Structures and Algorithms 专栏收录该内容

14 篇文章

订阅专栏

public void levelOrder(BinaryTreeNode<T> root){ // 层次遍历
        LLQueue<BinaryTreeNode<T>> queue = new LLQueue<>();
        BinaryTreeNode<T> temp;
        if(root == null)
            return;
        queue.enQueue(root);
        while(!queue.isEmpty()){
            temp = queue.deQueue();
            System.out.println(temp.getData());
            if(temp.getLeft() != null)
                queue.enQueue(temp.getLeft());
            if(temp.getRight() != null)
                queue.enQueue(temp.getRight());
        }
    }