力扣(145.102)补9.5
145.二叉树的后序遍历
依旧不会用栈。。。
class Solution {
public List<Integer> postorderTraversal(TreeNode root) {
Stack<TreeNode> stack=new Stack<>();
List<Integer> ans=new ArrayList<>();
TreeNode cur=new TreeNode();
if(root==null)
return ans;
cur=root;
stack.push(root);
while(stack.isEmpty()==false){
cur=stack.pop();
ans.add(cur.val);
if(cur.left!=null)
stack.push(cur.left);
if(cur.right!=null)
stack.push(cur.right);
}
Collections.reverse(ans);
return ans;
}
}
102.二叉树的层序遍历
不会不会不会不会不会。可以用队列实现。
class Solution {
public List<List<Integer>> levelOrder(TreeNode root) {
Queue<TreeNode> queue=new LinkedList<>();
List<List<Integer>> res=new ArrayList<>();
if(root==null)
return res;
TreeNode cur=new TreeNode();
cur=root;
queue.offer(cur);
while(queue.isEmpty()==false){
List<Integer> list=new ArrayList<>();
int len=queue.size();
while(len>0){
TreeNode node=new TreeNode();
node=queue.poll();
list.add(node.val);
if(node.left!=null)
queue.offer(node.left);
if(node.right!=null)
queue.offer(node.right);
len--;
}
res.add(list);
}
return res;}
}
力扣(145.102)补9.5相关推荐
- 力扣 双周赛补题 2086. 从房屋收集雨水需要的最少水桶数
文章目录 题目 思路 AC代码 后记 题目 从房屋收集雨水需要的最少水桶数 思路 思路是贪心,因为我们需要从左向右找寻所有的水桶数,所以我们对于每一个房屋都优先判断右边是否能放水桶,右边不能放就看左边 ...
- 力扣题目——102. 二叉树的层序遍历
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述 给你一个二叉树,请你返回其按 层序遍历 得到的节点值. (即逐层地,从左到右 ...
- 力扣学习记录(每日更新)
文章目录 引言 简单 力扣:1 两数之和 力扣:20 有效的括号 力扣:21 合并两个有序链表 力扣:22 括号生成 力扣:27 移除元素 力扣: 35 搜索插入位置 力扣:70 [爬楼梯](http ...
- 力扣题目——429. N 叉树的层序遍历
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述 给定一个 N 叉树,返回其节点值的层序遍历.(即从左到右,逐层遍历). 树的 ...
- 力扣题目——637. 二叉树的层平均值
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述 给定一个非空二叉树, 返回一个由每层节点平均值组成的数组. 示例: 输入: ...
- 力扣题目——103. 二叉树的锯齿形层序遍历
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述 给定一个二叉树,返回其节点值的锯齿形层序遍历.(即先从左往右,再从右往左进行 ...
- 力扣题目——107. 二叉树的层序遍历 II
注:本文的代码实现使用的是 JS(JavaScript),为前端中想使用JS练习算法和数据结构的小伙伴提供解题思路. 描述 给定一个二叉树,返回其节点值自底向上的层序遍历. (即按从叶子节点所在层到根 ...
- (补)20210623:力扣第246周周赛(下)
力扣第246周周赛(下) 题目 思路与算法 代码实现 写在最后 题目 统计子岛屿 查询差绝对值的最小值 思路与算法 统计子岛屿 : 老DFS了,总之就是遍历题,无需多言,搜就行了. 查询差绝对值的最小 ...
- (补)20200911:力扣204周周赛题解下
力扣204周周赛题解下 题目 思路与算法 代码实现 写在最后 题目 3.1568. 使陆地分离的最少天数 思路与算法 本周周赛第三题勉强可以看看,第四题超出我目前的水平,跳过.第三题是一个典型的dfs ...
- 力扣第314场周赛补题
1.题目:6200. 处理用时最长的那个任务的员工 - 力扣(LeetCode) 思路:两个数组记录处理时间与结果,通过遍历最长时间 class Solution { public:int harde ...
最新文章
- Java高并发编程基础之AQS
- Java核心技术卷I基础知识3.6.6 码点与代码单元
- R语言实战应用精讲50篇(二十七)-R语言实现随机森林(附R语言代码)
- 【C++ Primer】自己动手编写函数 atoi(char *str)
- 黑马Go语言与区块链学习笔记
- 用vue实现模态框组件
- web前端-回调函数sort详解
- BZOJ1729: [Usaco2005 dec]Cow Patterns 牛的模式匹配
- 华为云回应“关闭私有云”传闻 将进行业务调整形成混合云产品部
- python3记录(1) - 内置函数
- 什么软件可以测试小米四进水没有声音,小米5手机进水不用怕!牢记4个步骤救活手机...
- ×××,专线,BACKUP
- vc 串口 实时保存_Arduino提高篇22—实时时钟DS1302
- Android 开发环境搭建之——ADT-Bundle for Windows
- android 国际电话区号,中国国际区号_电话区号_中国区号是多少-中国区号查询
- 汽车维修企业管理【10】
- 制造业升级:老调年年弹
- conan入门(二十六):使用make编译erpc/erpcgen(makefile)
- excel冻结窗口_excel怎么冻结窗口?excel冻结窗口怎么设置?
- 全球数字高程模型(数据)