有关二叉排序树和结点的问题题目是这样的：由4个结点可以构造出多少种不同的二叉排序树?答案是14.我想问这是怎么算出来的,还有有没有通法或者公式来解决类似问题?谢谢!
问题描述：
有关二叉排序树和结点的问题
题目是这样的：由4个结点可以构造出多少种不同的二叉排序树?
答案是14.
我想问这是怎么算出来的,还有有没有通法或者公式来解决类似问题?谢谢!
答
catalan数 可以去查一下 很多组合数学的问题都与此相关 括号匹配 进出栈 多边形划分为三角形等问题