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