特定深度节点链表
- 难度:Medium
- 题目链接:https://leetcode-cn.com/problems/list-of-depth-lcci/
题目描述
给定一棵二叉树,设计一个算法,创建含有某一深度上所有节点的链表(比如,若一棵树的深度为 D
,则会创建出 D
个链表)。返回一个包含所有深度的链表的数组。
示例:
输入:[1,2,3,4,5,null,7,8] 1 / \ 2 3 / \ \ 4 5 7 / 8 输出:[[1],[2,3],[4,5,7],[8]]
解法:
层次遍历,在收集特定层的节点,建立链表即可。
层次遍历参见:二叉树的层序遍历