力扣 LeetCode 102. 二叉树的层序遍历(Day6:二叉树)

[复制链接]
发表于 2024-11-21 06:07:24 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?立即注册

×


解题思路:
利用队列
  1. class Solution {
  2.     public List<List<Integer>> levelOrder(TreeNode root) {
  3.         Deque<TreeNode> queue = new ArrayDeque<>();
  4.         List<List<Integer>> res = new ArrayList<>();
  5.         if (root == null) return res;
  6.         queue.add(root);
  7.         while (!queue.isEmpty()) {
  8.             int size = queue.size();
  9.             List<Integer> list = new ArrayList<>();
  10.             for (int i = 0; i < size; i++) {
  11.                 TreeNode node = queue.poll();
  12.                 list.add(node.val);
  13.                
  14.                 if (node.left != null) queue.add(node.left);
  15.                 if (node.right != null) queue.add(node.right);
  16.             }
  17.             res.add(list);
  18.         }
  19.         return res;
  20.     }
  21. }
复制代码


免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。
继续阅读请点击广告
回复

使用道具 举报

快速回复 返回顶部 返回列表