N个节点的二叉树形状的数量是否有高度N-1？

Question

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

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

Answer 1

您正在思考正确的方向，并且您已将原始问题正确地转换为简单问题。然而奇怪的是，明确指出树是＆＃34;二进制＆＃34;事实上，该陈述规定了更严格的约束。