［二叉树专题］分层遍历二叉树（按层次从下往下从左往右）

最新推荐文章于 2022-08-07 19:55:22 发布

weixin_33814685

最新推荐文章于 2022-08-07 19:55:22 发布

阅读量221

点赞数

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

原文链接：https://my.oschina.net/u/2477353/blog/663212

版权

2019独角兽企业重金招聘Python工程师标准>>>

/*分层遍历二叉树 迭代解法
相当于广度优先搜索，使用队列实现。队列初始化，将根节点压入队列。
当队列不为空的时候：弹出一个节点，访问，如果左子节点或右子节点不为空，将其压入队列中
*/
public static void levelTravelsal(TreeNode root){
    if(root == null){
        return;
    }
    Queue<TreeNode> queue = new LinkedList<TreeNode>();
    queue.add(root);
    
    while(!queue.idEmpty()){
        TreeNode cur = queue.remove();
        System.out.print(cur.val + " ");
        if(cur.left !=null){
            queue.add(cur.left);
        }
        if(cur.right != null){
            queue.add(cur.right);
        }
    }
}

转载于:https://my.oschina.net/u/2477353/blog/663212