二叉树树的层次遍历-java实现

最新推荐文章于 2024-04-02 10:40:40 发布

weixin_30952103

最新推荐文章于 2024-04-02 10:40:40 发布

阅读量108

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 java

原文链接：http://www.cnblogs.com/beihoushan/p/6401416.html

本文介绍了一种二叉树的层次遍历方法，并提供了一个具体的Java实现示例。通过使用队列，该算法能够有效地按层次顺序访问二叉树的所有节点。

思想：将每个节点放入对列中。依据对列先进先出的特点，顺序遍历树。直到队列为空。

代码：输入二叉树的根节点，输出每个节点的值。

public static void levelRead(TreeNode root)
{
    if(root == null) return;
    Queue<TreeNode> queue = new LinkedList<TreeNode>() ;
    queue.add(root);
    while(queue.size() != 0)
    {
        int len = queue.size();
        for(int i=0;i <len; i++)
        {
            TreeNode temp = queue.poll();
            System.out.print(temp.val+" ");
            if(temp.left != null)  queue.add(temp.left);
            if(temp.right != null) queue.add(temp.right);
        }
    }
}