Algorithm 高度为N-1的N个节点的二叉树形状的数量？

高度为N-1的N个节点有多少个二叉树形状？ 另外，您将如何通过归纳法进行校对

---

高度为n-1，节点为n的二叉树意味着所有节点只有一个子节点，类似于链式结构？所以二叉树的个数将是n个数的不同排列，即n。我的思维方向正确吗？

你的思维方向正确，你正确地将原来的问题转化为一个简单的问题。然而奇怪的是，有人明确表示树是“二进制”的，而事实上，该语句规定了更严格的约束

拿出铅笔和纸，画出大小为1、2、3和4的树的所有形状。我想当你画完所有可能有4个节点的树形图时，你会算出这个公式。树的叶子有标签吗（这意味着，例如，叶子从左到右读取1，2，3，4的完整高度2二叉树被认为不同于“同一”树，但叶子读取3，4，1，2）如果是这样的话，它们是有序的（这意味着，例如，具有叶序列1、2、3、4的树被认为不同于具有2、1、4、3的树）？甚至还有其他的可能性（例如，顶点标记），但这些可能不是你的意思。@j_random_hacker我猜“树形状”意味着没有节点标签all@NiklasB这是正确的，没有节点标签