假设一棵二叉查找树有5个不同的键

假设一棵二叉查找树有 5 个不同的键，已知在查找时出现了最坏的情况（即查找某个键时，需要遍历树上的所有节点），那么符合条件的二叉查找树共有 ____ 种形态
全部评论
16种，每一层只有一个节点，除去根节点以外剩下的4个节点，可以为父亲节点的左孩子或右孩子，则一共有1X2X2X2X2=16
点赞 回复 分享
发布于 2015-04-05 11:16

相关推荐

07-04 21:26
已编辑
北京理工大学珠海学院 测试工程师
点赞 评论 收藏
分享
昨天 13:56
门头沟学院 机械工程师
点赞 评论 收藏
分享
05-16 01:13
武汉大学 系统工程师
点赞 评论 收藏
分享
05-22 09:23
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 12:10
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 计算机有哪些岗位值得去？ #
9145次浏览 87人参与
# 电网笔面经互助 #
35877次浏览 348人参与
# 实习生的蛐蛐区 #
28115次浏览 215人参与
# 听劝，这个简历怎么改 #
177243次浏览 1150人参与
# 应届生，你找到工作了吗 #
15188次浏览 127人参与
# 你找工作的时候用AI吗？ #
10803次浏览 103人参与
# 说说你知道的学历厂 #
19714次浏览 120人参与
# 总结:哪家公司面试体验感最好 #
51411次浏览 367人参与
# 学历贬值真的很严重吗？ #
21594次浏览 161人参与
# 面试尴尬现场 #
15358次浏览 101人参与
# 入职第一天，你准备什么时候下班 #
62773次浏览 380人参与
# 大学生该如何认清当下的就业环境？ #
88559次浏览 567人参与
# 下班后的时间你怎么安排 #
4893次浏览 57人参与
# 打工人的工作餐日常 #
48506次浏览 362人参与
# 哪些公司校招卡第一学历 #
61712次浏览 234人参与
# 哪一瞬间觉得自己长大了 #
5098次浏览 84人参与
# 社会教会你的第一课 #
21412次浏览 271人参与
# 你认为小厂实习有用吗？ #
7790次浏览 79人参与
# 你觉得第一学历对求职有影响吗？ #
92776次浏览 668人参与
# 研究所笔面经互助 #
75285次浏览 470人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务