请问怎么用结点来计算二叉排序树的个数?

来源:百度知道 编辑:UC知道 时间:2024/05/31 01:11:12
比如给四个结点abcd,应该怎么计算呢?谢谢1

你是什么意思呢?
对于任一给定的节点序列,只有一个二叉排序树
因为二叉排序树总是以第一个节点为根节点,将以后的节点按顺序添加到树里面的
如果非要计算有多少个不同的二叉排序树,那么只需计算给定的节点有多少种排列就可以了
如果给定n个点,并且值各不相同,那么就有n!种排列了。

///////////////////////
汗!上面写错了