层次遍历
IDEA_TEYU_1112
其实吧压力也没那么大
展开
-
Leetcode刷题java之107. 二叉树的层次遍历 II
执行结果:通过显示详情执行用时 :3 ms, 在所有 Java 提交中击败了73.56% 的用户内存消耗 :37.1 MB, 在所有 Java 提交中击败了38.60%的用户题目:给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)例如:给定二叉树 [3,9,20,null,null,15,7], 3...原创 2019-08-13 17:55:54 · 483 阅读 · 0 评论 -
Leetcode刷题java之637. 二叉树的层平均值
执行结果:通过显示详情执行用时 :5 ms, 在所有 Java 提交中击败了89.30% 的用户内存消耗 :44.8 MB, 在所有 Java 提交中击败了59.61%的用户题目:给定一个非空二叉树, 返回一个由每层节点平均值组成的数组.示例 1:输入: 3 / \ 9 20 / \ 15 7输出: [3, 14....原创 2019-08-13 19:02:35 · 679 阅读 · 1 评论 -
Leetcode刷题java之429. N叉树的层序遍历
执行结果:通过显示详情执行用时 :8 ms, 在所有 Java 提交中击败了45.71% 的用户内存消耗 :58.7 MB, 在所有 Java 提交中击败了41.12%的用户题目:给定一个 N 叉树,返回其节点值的层序遍历。 (即从左到右,逐层遍历)。思路:利用队列和当前队列大小来实现每一层的层次遍历,要灵活运用continue,跳过本次循环代码:/*/...原创 2019-08-13 11:01:27 · 398 阅读 · 0 评论