请问怎么用结点来计算二叉排序树的个数?比如给四个结点abcd,应该怎么计算呢?

题目详情

请问怎么用结点来计算二叉排序树的个数?
比如给四个结点abcd,应该怎么计算呢?

▼优质解答

答案和解析

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

看了请问怎么用结点来计算二叉排序...的网友还看了以下：

英语单选题速度ThispencilisBill's.PleasegiveA.ittohimB.him 　2020-03-31 …

怎么才能脱颖而出···我想考2A我的意思是,大家都那么拼··而且文科这种东西,拼一拼成绩就差不多了　2020-05-15 …

社会实践的总结应该怎么写?大约要写多少,内容应该写什么?我是初二的. 　2020-05-16 …

一道有关现在完成进行式和过去完成进行时的题Iatthatseniorschoolfortenyea 　2020-05-17 …

试卷错误分析原因总结应该怎么写?是数学试卷错误分析原因总结,列个句子给我就好了, 　2020-06-10 …

2013年4月23日新疆巴楚县发生一起严重暴力恐怖案件。民族团结是社会稳定的前提，是经济发展和社会　2020-07-11 …

不定积分题?感激了!∫(1+sinx)/(cos平方x)dx(dx不是分母）;思路是怎样,应该用哪　2020-08-03 …

英语翻译商场总遇见老外有时候有些句子叫不准的,1.您的商品在这里的收银台不能结,应该到楼上的总收银台　2020-12-06 …

团员个人总结应该是自己写的,我是忠心的.字数300字,内容充实.还有问下格式,是写信的格式还是写作文　2020-12-10 …

小儿大便干结应该怎么办　2021-04-07 …