飘逸小海豚

文章
2
资源
0
加入时间
2年10月17天

LeetCode面试题 04.03. 特定深度节点链表

LeetCode面试题 04.03. 特定深度节点链表题目:给定一棵二叉树,设计一个算法,创建含有某一深度上所有节点的链表(比如,若一棵树的深度为 D,则会创建出 D 个链表)。返回一个包含所有深度的链表的数组。示例:输入:[1,2,3,4,5,null,7,8] 1 / \ 2 3 / \ \ 4 5 7/8输出:[[1],[2,3],[4,5,7],[8]]题解:经典的BFS题,将每一次层序遍历的结果存入一个链表然后存入链表型的vect