将D深度BST转换为D链接列表的数量

Question

这是一个面试问题 给定BST，设计一种算法，该算法创建每个深度处所有节点的链表。即如果你有一棵深度为D的树，那么你将有D链表。

我想过从水平顺序遍历开始，但我坚持了下来。请帮忙。