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

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

相关推荐

码农索隆:单休一个月少休息4天,一年就是48天,平时节假日,别人3天假期,单休的两天
点赞 评论 收藏
分享
程序员小白条:这比例牛逼,750:1
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 14:10
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务