algorithm - 高度为 N-1 的 N 个节点的二叉树形状有多少？

Question

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

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

Answer 1

您的思路是正确的，并且您已正确地将原始问题转换为简单问题。然而奇怪的是，它明确声明树是“二元的”，而实际上该声明规定了更严格的约束。