C++ 链表与堆上的树

我被告知链表必须在堆上实现，但树可以在堆栈上实现吗？在堆栈上实现树的情况是没有删除的情况。如果我们要实现带移除的树，我们需要在堆上实现吗

---

<>我只熟悉C++中的动态内存（不确定这是否给我的问题提供了任何上下文）。您可以创建一个固定大小的大型全局数组或本地/堆栈数组，并在其中创建一个链表。树也是如此。这个问题涉及在数组中实现链表：可能有人因为认为你没有做足够的研究或者链表必须在堆上实现而投了反对票。我不确定我没有向下投票。在堆栈上实现树的情况是没有删除的，这也是不正确的。您可以在堆栈上创建链表或树，并可以在此类实现中添加或删除节点。但是，可以添加的节点数量将是最大的，因为您不能分配超过为实现基于堆栈的容器而创建的固定大小的数组。我的意思是“添加和删除节点”是指可以从链接结构中添加或删除节点。但是，在内存中，您已经预先分配了固定数量的节点，并且这不会随着堆栈列表或树上的更改而改变。