Java二叉树--层序遍历

本文介绍如何使用Java进行二叉树的层序遍历,通过创建队列,将根节点入队,然后按照从左到右的顺序依次出队并访问节点,当节点非空时将其子节点入队,直至队列为空。

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

原文地址:http://blog.youkuaiyun.com/snow_7/article/details/51815787

根据层次遍历的顺序,每一层都是从左到右的遍历输出,借助于一个队列。

先将根节点入队,当前节点是队头节点,将其出队并访问,如果当前节点的左节点不为空将左节点入队,如果当前节点的右节点不为空将其入队。所以出队顺序也是从左到右依次出队。

代码:

[java]  view plain  copy
  在CODE上查看代码片 派生到我的代码片
  1. import java.util.LinkedList;  
  2.   
  3. public class LevelOrder  
  4. {  
  5.   public void levelIterator(BiTree root)  
  6.   {  
  7.       if(root == null)  
  8.       {  
  9.           return ;  
  10.       }  
  11.       LinkedList<BiTree> queue = new LinkedList<BiTree>();  
  12.       BiTree current = null;  
  13.       queue.offer(root);//将根节点入队  
  14.       while(!queue.isEmpty())  
  15.       {  
  16.           current = queue.poll();//出队队头元素并访问  
  17.           System.out.print(current.val +"-->");  
  18.           if(current.left != null)//如果当前节点的左节点不为空入队  
  19.           {  
  20.               queue.offer(current.left);  
  21.           }  
  22.           if(current.right != null)//如果当前节点的右节点不为空,把右节点入队  
  23.           {  
  24.               queue.offer(current.right);  
  25.           }  
  26.       }  
  27.         
  28.   }  
  29.    
  30. }  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值