把二叉树打印成多行

最新推荐文章于 2022-04-29 11:25:38 发布

原创最新推荐文章于 2022-04-29 11:25:38 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

java 同时被 3 个专栏收录

50 篇文章

订阅专栏

算法

42 篇文章

订阅专栏

剑指offer

17 篇文章

订阅专栏

该博客内容展示了如何使用广度优先搜索(BFS)按层次遍历二叉树，从上到下逐层打印节点，同一层节点从左至右排列。通过创建一个队列并不断添加节点的左右子节点来实现这一过程。

从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。

import java.util.*;

/*
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    ArrayList<ArrayList<Integer> > Print(TreeNode pRoot) {
   
        ArrayList<ArrayList<Integer>> result = new ArrayList<ArrayList<Integer>>();

        Queue<TreeNode> queue  = new LinkedList<TreeNode>();
        if(pRoot == null) {
            return result;
        }
        queue.add(pRoot);
        while(!queue.isEmpty()){
            int size = queue.size();
            ArrayList<Integer> list = new ArrayList<Integer>();
            for(int i = 0; i< size ;i++){
                TreeNode node = queue.poll();
                list.add(node.val);
                if(node.left != null){
                    queue.add(node.left);
                }
                if(node.right != null){
                    queue.add(node.right);
                }
            }
            result.add(list);
        }
        return result;
        
        
    }
    
}