在线精品99_中国九九盗摄偷拍偷看_91免费版在线观看_91.app_91高清视频在线_99热最新网站

java二叉树层序遍历怎么实现

98次阅读
没有评论

共计 888 个字符,预计需要花费 3 分钟才能阅读完成。

在 Java 中,可以使用队列来实现二叉树的层序遍历。具体步骤如下:

  1. 首先创建一个队列,将根节点入队。

  2. 进入循环,直到队列为空为止。在循环中,首先记录当前队列的大小,表示当前层的节点个数。

  3. 遍历当前层的节点个数次,每次将队头节点出队,并将其值存入结果列表中。同时,将其左右子节点入队。

  4. 将结果列表返回即可完成二叉树的层序遍历。

以下是 Java 代码示例:

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.List;
import java.util.Queue;

class TreeNode {int val;
    TreeNode left;
    TreeNode right;

    TreeNode(int x) {val = x;}
}

public class BinaryTreeLevelOrderTraversal {public List<List<Integer>> levelOrder(TreeNode root) {List<List<Integer>> result = new ArrayList<>();
        if (root == null) {return result;
        }

        Queue<TreeNode> queue = new LinkedList<>();
        queue.offer(root);

        while (!queue.isEmpty()) {int size = queue.size();
            List<Integer> level = new ArrayList<>();

            for (int i = 0; i < size; i++) {TreeNode node = queue.poll();
                level.add(node.val);

                if (node.left != null) {queue.offer(node.left);
                }
                if (node.right != null) {queue.offer(node.right);
                }
            }

            result.add(level);
        }

        return result;
    }
}

使用以上代码,可以对给定的二叉树进行层序遍历,并返回一个包含每一层节点值的列表。

丸趣 TV 网 – 提供最优质的资源集合!

正文完
 
丸趣
版权声明:本站原创文章,由 丸趣 2024-03-19发表,共计888字。
转载说明:除特殊说明外本站除技术相关以外文章皆由网络搜集发布,转载请注明出处。
评论(没有评论)
主站蜘蛛池模板: 吃奶揉捏奶头高潮视频在线观看 | 人妻被按摩到潮喷中文字幕 | 自拍偷拍另类 | 亚洲伊人久久一次 | 婷婷成人综合激情在线视频播放 | 人妻人人做人碰人人添 | 青青草综合网 | 亚洲第一免费网站 | 亚洲精品无码成人a片 | 成人国产在线视频 | 海角国精产品一区一区三区糖心 | 在线成人国产 | 无卡无码无免费毛片 | 亚洲精品视频免费 | 国产成人综合日韩精品无码 | 亚洲精品一区二 | 久久九九久精品国产免费直播 | 男人天堂网2022 | 日韩欧美一级毛片视频免费 | 久久久www影院人成_免费 | 天堂在线www天堂中文在线 | 伊人久久五月丁香综合中文亚洲 | 九色com| 亚洲aaaa级特黄毛片 | 不卡av中文字幕手机看 | 91精品国产综合成人 | 国产精品第页 | 久久久久人妻一区精品 | 精品久久久久久久无码人妻热 | 婷婷人人爽人人爽人人片 | 亚洲男人第一天堂 | 久久精品夜色国产 | 啪啪免费入口网站 | 人体内射精一区二区三区 | 那里有黄色网址 | 精品免费久久久久久成人影院 | 黑人大战欲求不满人妻 | 日韩精品无码一区二区三区不卡 | 香蕉久久夜色精品国产 | 国产福利在线观看一区二区 | 亚洲视频手机在线 |