> 数学 >
请问怎么用结点来计算二叉排序树的个数?
比如给四个结点abcd,应该怎么计算呢?
人气:351 ℃ 时间:2020-10-01 11:51:30
解答
对于任一给定的节点序列,只有一个二叉排序树
因为二叉排序树总是以第一个节点为根节点,将以后的节点按顺序添加到树里面的
如果非要计算有多少个不同的二叉排序树,那么只需计算给定的节点有多少种排列就可以了
如果给定n个点,并且值各不相同,那么就有n!种排列了.
///////////////////////
汗!上面写错了
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版