我們可以用單鏈表構造一棵二叉樹

Question

我用google搜索了很多，沒有一個展示如何用單鏈表創建一棵二叉樹。 它甚至有可能創建一個？！我記得我已經閱讀過某些地方，可以使用單鏈表創建二叉樹。

Answer 1

您可以represent a binary tree as an array。如果您想要在樹中使用的唯一方向是從根到葉，那麼您理論上可以使用單向鏈表而不是數組。

然而，這會導致巨大的性能損失，因爲您必須去指針追逐而不是直接跳到下一個節點，就像在數組中執行操作一樣。

我覺得很難想到一個場景，你會真的這樣做，但原則上可能。