二叉樹，樹的例子與這個相同的順序爲先序和inorder

Question

我想問你關於二叉樹的例子，有相同的順序爲前序和inorder。

我的想法：

tree

在盡我所知，這是不可能做任何其他樹。 我傾向於認爲樹不能有左邊，因爲從左邊開始，並且預先從根開始，我錯了嗎？

感謝您的幫助

Answer 1

以下類的二叉樹提供了無數的例子。對於每個正整數n，設{1,...,n}爲節點;對於任何i in {1,...,n-1}，節點i的右繼承者是節點i+1。節點n沒有權利後繼者，並且沒有節點具有左後繼者。