关注
五个不同节点构造的二叉查找树,其形态的数量可以通过Catalan数来计算。对于n个节点,Catalan数是:
C_n = (1 / n+1) * (2n)! / (n! * (n+1)!)
对于五个节点,即n=5,我们可以计算C_5:
C_5 = (1 / 6) * (10!) / (5! * 6!)
= (1 / 6) * (3628800) / (120 * 720)
= (1 / 6) * 5005
= 831
所以,五个不同节点构造的二叉查找树的形态共有831种。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
查看1道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 这个offer值得去吗? #
38187次浏览 249人参与
# 你被哪些公司挂了? #
197051次浏览 1073人参与
# 在爱玛,骑向未来 #
43051次浏览 431人参与
# 除了线上,还能去哪些地方投简历 #
17319次浏览 147人参与
# 听到哪句话代表面试稳了OR挂了? #
156262次浏览 838人参与
# 如果春招能重来,我会___ #
32247次浏览 316人参与
# 记录我的毕业季 #
6061次浏览 142人参与
# 来聊聊你目前的求职进展 #
765165次浏览 7053人参与
# 华为池子有多大 #
179183次浏览 938人参与
# 26届春招投递记录 #
9393次浏览 73人参与
# 机械只有转码才有出路吗? #
176292次浏览 1668人参与
# 字节开奖 #
163549次浏览 817人参与
# 美团笔试 #
998730次浏览 5857人参与
# 刚入职就____,这样正常吗? #
150504次浏览 711人参与
# 你上一次加班是什么时候? #
157043次浏览 822人参与
# 大学最后一个寒假,我想…… #
103643次浏览 848人参与
# 第一份工作一定要去大厂吗 #
59853次浏览 385人参与
# 公司情报交流地 #
163697次浏览 1352人参与
# 远程面试的尴尬瞬间 #
364427次浏览 2066人参与
# 春招前还要继续实习吗? #
67595次浏览 339人参与
# 金融财会交流会 #
151449次浏览 500人参与

