leetcode-树练习-binary-tree-level-order-traversal

binary-tree-level-order-traversal

https://www.nowcoder.com/practice/04a5560e43e24e9db4595865dc9c63a3?tpId=46&tqId=29076&tPage=1&rp=1&ru=/ta/leetcode&qru=/ta/leetcode/question-ranking

二叉树层次遍历
这一次的解法与之前写法相比更简洁了一些。

/**
 * Definition for binary tree
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
import java.util.Queue;
import java.util.LinkedList;
import java.util.ArrayList;
public class Solution {
    public ArrayList<ArrayList<Integer>> levelOrder(TreeNode root) {
        //这道提题目在之前做过,但是经历了今天的练习也算是有一个意识上的突破,以前我希望在加入队列之前就把
        //相关的数据加入结果集合中,但是殊不知在加入队列之后再加入结果集也是可以的。
        ArrayList<ArrayList<Integer>> resu

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

小白刷Leetcode 文章被收录于专栏

那些必刷的leetcode

全部评论
诶,一开始就想要用队列,但是没有想出int size = queue.size();这里的for循环就是level的分水岭。。。一直没想到原来只要size()。。。诶,我绕圈子了
点赞 回复 分享
发布于 2021-09-29 02:11
嗯,这种是我想要的答案,我一直想不出怎么区分在队列里的每层,刚开始算出size就行了,可以
点赞 回复 分享
发布于 2021-04-10 22:26
想问问 {3,9,20,#,#,15,7} 是怎么画出二叉树的?
点赞 回复 分享
发布于 2021-01-12 18:44
根节点是在什么时候加入到结果中的呢?
点赞 回复 分享
发布于 2020-09-28 19:29

相关推荐

04-06 11:24
已编辑
太原学院 C++
点赞 评论 收藏
分享
评论
13
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务