算法题:二叉树层序遍历,进一步提问:要求每层打印出一个换行符?

算法题:二叉树层序遍历,进一步提问:要求每层打印出一个换行符?,第1张

算法题:二叉树层序遍历,进一步提问:要求每层打印出一个换行符?

考察点:二叉树

 

publicList<List<Integer>> levelOrder(TreeNode root) {        List<List<Integer>> res =new ArrayList<List<Integer>>();        linkedList<TreeNode> queue = new linkedList<TreeNode>();        if (root == null) { return res;        }        queue.offer(root);        while (queue.size() != 0) { List<Integer> l = new ArrayList<Integer>(); int size = queue.size(); for (int i = 0; i < size; i++) {     TreeNode temp = queue.poll();     l.add(temp.val);     if (temp.left != null) {         queue.offer(temp.left);     }     if (temp.right != null) {         queue.offer(temp.right);     } } res.add(l);        }        return res;}

 

欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/zaji/4889624.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2022-11-11
下一篇2022-11-12

发表评论

登录后才能评论

评论列表(0条)

    保存