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

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

相关推荐

点赞 评论 收藏
分享
05-22 09:23
门头沟学院 Java
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 12:10
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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