JAVA版本：二叉树的层次遍历算法设计

最新推荐文章于 2022-03-26 10:15:18 发布

梅森上校

最新推荐文章于 2022-03-26 10:15:18 发布

阅读量2.1k

点赞数 1

分类专栏：算法分析与设计 JAVA算法学习文章标签：算法算法设计二叉树二叉树遍历

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/seagal890/article/details/79772657

版权

本文详细介绍了如何设计二叉树的层次遍历算法，并提供了测试代码。通过实例展示了不同节点的遍历顺序，最终给出了层次遍历的结果。

摘要由CSDN通过智能技术生成

二叉树的层次遍历算法设计

设计二叉树的层次遍历算法

二叉树

二叉树层次遍历的结果应该为：

62，15，68，12，46，65，79，35，57

算法设计如下

/*
     * 二叉树的层次遍历算法设计
     * */
    public List<List<Integer>> levelOrder(TreeNode root) {
        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        List<List<Integer>> wrapList = new LinkedList<List<Integer>>();

        if(root == null) return wrapList;

        queue.offer(root);
        while(!queue.isEmpty()){
            int levelNum = queue.size();
            List<Integer> subList = new LinkedList<Integer>();
            for(int i=0; i<levelNum; i++) {
                if(queue.peek().leftChild != null) queue.offer(queue.peek().leftChild);
                if(queue.peek().rightChild != null) queue.offer(queue.peek().rightChild);
                subList.add(queue.poll().