Algorithm 具有N个节点且具有相同后序的二叉树数&；有序遍历

我在几天内就开始学习加泰隆数了。我从维基百科知道树遍历

但是,

我被一个问题弄糊涂了。我们可以构造多少具有N个节点且具有相同的后序和顺序遍历的二叉树

如有任何重复关系或其他情况，将不胜感激

---

注意。

如果任何地方都没有右子树，则二叉树可以具有相同的后序和顺序遍历，这意味着每个根都有左子树或是最终节点（叶）。这意味着这个二叉树只是一个列表，因此总的排列方式是n

非常感谢。你能详细解释一下吗？或者添加一些示例？提前感谢。如果我们将问题改为…..我们可以构造多少个具有N个节点且具有相同的后序和顺序遍历且标签为1到N的二叉树？答案是1棵树？是吗？如果你说的是二叉搜索树，那么它就是n！。我很抱歉。我弄糊涂了。对于我在二叉树中的第一个问题，解决方案是N！？下一个问题的标签是1到N，是1吗？我说的对吗？若有n个不同的节点，那个么它有什么关系呢？答案是n！。如果你说的二叉树是指二叉搜索树（root>root.left），那么只有一种方法。这个问题似乎离题了，因为它是关于数学的。尝试数学堆栈交换。