Leetcode专题[二叉树]-十连杀-二叉树的层序遍历

【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)返回结果

    推荐阅读