关于golang:Leetcode专题二叉树十连杀二叉树的层序遍历

8次阅读

共计 566 个字符,预计需要花费 2 分钟才能阅读完成。

力扣链接:
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)返回后果

正文完
 0