N个结点能构成多少种二叉排序树．例如4个结点有14种

分类: 作业答案 • 2022-04-04 10:42:10

问题描述：

答

你的问题实际上就是N结点能构成多少种二叉树（一般二叉排序树的可能形态数和二叉树一样）.答案是C(2n, n)/(n+1)种.
详情请查询Catalan数相关内容.