首页 > 代码库 > Java数据结构系列之——树(6):二叉树的层序遍历
Java数据结构系列之——树(6):二叉树的层序遍历
package tree.binarytree; import java.util.LinkedList; /** * 层序遍历二叉树 * * @author wl * */ public class PrintFromTopToBotton { public static void printfromtoptobotton(BiTreeNode root) { if (root == null) { return; } LinkedList<BiTreeNode> queue = new LinkedList<BiTreeNode>(); queue.addLast(root); while (queue.size() != 0) { BiTreeNode current = queue.pollFirst(); System.out.println(current.data); if (current.leftNode != null) { queue.addLast(current.leftNode); } if (current.rightNode != null) { queue.addLast(current.rightNode); } } } }
Java数据结构系列之——树(6):二叉树的层序遍历
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。