二叉树层序遍历（java版）

最新推荐文章于 2024-08-19 17:19:27 发布

张小李的风

最新推荐文章于 2024-08-19 17:19:27 发布

阅读量462

点赞数

分类专栏： java基础

本文链接：https://blog.csdn.net/qq_38941890/article/details/118828762

版权

java基础专栏收录该内容

5 篇文章 0 订阅

订阅专栏

本文详细介绍了如何使用队列对二叉树进行层次遍历。通过创建一个LinkedList队列，将根节点入队，然后在循环中依次取出节点并打印其值，同时将其左右子节点入队，直至队列为空。示例代码展示了从根节点3开始的二叉树遍历过程，输出结果为3-9-20-15-7。

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

对二叉树进行层序遍历

二叉树定义

lass TreeNode{
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) {
        val = x;
    }
}

使用队列进行层序遍历

 public static void traverse_level(TreeNode root){
            Queue<TreeNode> queue = new LinkedList<>();
            if(root!=null) queue.offer(root) ;
            while (!queue.isEmpty()){
                root = queue.poll();
                System.out.println(root.val);
                if(root.left!=null){
                    queue.offer(root.left);
                }
                if(root.right!=null){
                    queue.offer(root.right);
                }} }

测试

public static void main(String[] args) {
TreeNode root1 = new TreeNode(3);
        root1.left=new TreeNode(9);
        root1.right=new TreeNode(20);
        root1.right.left= new TreeNode(15);
        root1.right.right= new TreeNode(7);
        traverse_level(root1);
}