首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
Ephemeral_
西安电子科技大学
2016届
Java工程师
关注
私信
加入黑名单
举报TA
首页
刷题
圈子
项目
笔记
基本资料
真题试卷
在线编程
心理测试
回答的问题(1)
题目来源于王道论坛 下列二叉树中,可能成为折半查找判定树(不含外部结点)的是 。 A B C D
14
抛砖引玉,恳请斧正。 一般的折半查找是向下取整。 在这里,我们不妨设折半查找是向上取整的,所以存在: 情况一:当剩余查找个数为偶数的时候,在树中表现为对应节点左边的子节点总数比右边子节点总数多一个。 情况二:当需要判断的节点还剩两个的时候,剩下的一个节点必须是用于比较的节点...
发表于 2018-07-18 10:24:31
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题