【Leetcode专题[二叉树]-十连杀-二叉树的层序遍历】力扣链接:
102:https://leetcode-cn.com/probl...
107:https://leetcode-cn.com/probl...
199:https://leetcode-cn.com/probl...
637:https://leetcode-cn.com/probl...
429:https://leetcode-cn.com/probl...
515:https://leetcode-cn.com/probl...
116:https://leetcode-cn.com/probl...
117:https://leetcode-cn.com/probl...
104:https://leetcode-cn.com/probl...
111:https://leetcode-cn.com/probl...
解题思路:
以上这些题目的解题思路,都是可以用二叉树的层序遍历,层序遍历是有模版的,下面总结下:
(0)头节点判空,防止二叉树为空
(1)首先借助队列来实现,初始化一个队列,将头节点放入队列,同时新建一个临时数组放置每一层的节点数据
(2)开启循环,直到队列为空
(3)求出当前层队列的大小,挨个出队列,放入临时数组。同时将下一层的左右节点加入队列
(4)将临时队列赋值给结果队列,同时将临时队列置空
(5)返回结果
推荐阅读
- console打印动态进度条
- 【Go进阶—并发编程】WaitGroup
- 【第三十二期】春招 Golang实习面经 七牛
- Golang|Golang 小数操作之判断几位小数点与四舍五入
- Golang|Golang []int []string 互转与判断字符是否在数组中
- Go 语言社区新提案 arena,可优化内存分配
- golang中的单元测试
- 【第三十一期】360后台开发实习面经 - 两轮技术面
- Leetcode专题[字符串]-剑指 Offer 05-替换空格