我们可以构建一个单链表的二叉树

Question

我搜索了很多内容，但没有人展示如何使用单链表创建二叉树。 甚至可以创建一个？！我记得我已经读过某个地方可以使用单链表创建二叉树。

Answer 1

你可以represent a binary tree as an array。如果您希望在树中使用的唯一方向是root-to-leaf，那么理论上您可以使用单链表而不是数组。

然而，这会导致巨大性能损失，因为您必须进行指针追踪而不是直接跳转到下一个节点，就像在数组中一样。

我觉得很难想到你实际上会这样做的场景，但原则上它是可能的。