leetcode-层次遍历题目集合(102,107,429,637,314,993,111)

一102:https://leetcode-cn.com/problems/binary-tree-level-order-traversal/

题目

思路:层次遍历,就一层层遍历,先将根节点入队,然后根据目前队列的大小,来进行几次入队出队操作(看代码,会有注释)

代码:

二:107:https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/

题目:

思路:同上题一摸一样,最后将结果reverse即可

代码:

三:429:https://leetcode-cn.com/problems/n-ary-tree-level-order-traversal/

题目:

思路:依旧是层次遍历,只不过这个children更多,因此注意表达式即可,多做这种自定义的题就可以了

代码:

四:637:https://leetcode-cn.com/problems/average-of-levels-in-binary-tree/

题目:

思路:层次遍历,注意结果是double型即可

总结:以上四题,层次遍历,因为他对输出有一定要求,差不多就是,要一层层的输入,因此在遍历时会偶有对一层层进行控制。

代码:

五:314 https://leetcode-cn.com/problems/binary-tree-vertical-order-traversal/

题目:

思路:其实说是层次遍历,也想BFS,差不多的思想,这题乍看奇怪,其实从根节点开始,以它为坐标原点,左孩子坐标-1,右孩子坐标就+1,然后用map来从高往低存储,高往低,也就是层次遍历的顺序。

代码:

收获:刚开始没想到直接用层次遍历就可以直接从高往低的存入数据了,所以后来还要排序,比较麻烦,用层次遍历清晰明了。

六:993:https://leetcode-cn.com/problems/cousins-in-binary-tree/

题目:

思路:首先必须满足两者的深度相等,再判断其父节点,只要父节点不同,则定符合题意,因此dfs遍历,同时用map存储,当前结点,深度,父节点。

代码:

七:111:https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/

题目:

思路:递归,每一层加一,但是在某个结点只有一个孩子时,需要返回那个有孩子的深度,不然最小深度永远为0;

代码:

原创文章 23 获赞 23 访问量 1709

猜你喜欢

转载自blog.csdn.net/LLM1602/article/details/105160720