C++ 将D深度BST转换为链接列表的D编号

这是一个面试问题 给定一个BST，设计一个算法，在每个深度创建一个包含所有节点的链表。i、 如果你有一个深度为D的树，那么你将有一个深度为D的链表

---

我本想从水平顺序遍历开始，但我失败了。请帮忙。

这听起来像是一种家庭作业。此外，如果你被卡住了，你可能会有代码给我们看。此外，深度为D的树有2^N-1个节点，而不是D。。我想到了做水平顺序遍历。我们需要的是跟踪水平。为此，我在队列中插入了一个NULL。我为列表创建了一个头指针数组，因为我知道队列中存储的特定级别中的所有节点，所以我可以简单地为每个级别创建列表。但我认为可以做得更好。请帮忙。！