单选题
对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,依此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二叉树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么,当结点数为n(n>0)的( )时,其最后一个结点编号为2i-1
A二叉树为满二叉树(即每层的结点数达到最大值)
B二叉树中每个内部结点都有两个孩子
C二叉树中每个内部结点都只有左孩子
D二叉树中每个内部结点都只有右孩子
正确答案
答案解析
本题考察二叉树的基础知识。可采用验证法。结点数为1时,只有一个结点,编号为1。结点数为2时,最后一个结点为3,那也说明只有左孩子。结点数为3时,最后一个结点编号为7。
相似试题
-
单选题
对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,依此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二叉树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么,当结点数为n(n>0)的( )时,其最后一个结点编号为2i-1
-
多选题
将含有83个结点的完全二叉树从根结点开始编号,根为1号,按从上到下、从左到右顺序结点编号,那么编号为41的双亲结点编号为()
-
单选题
对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()次序的遍历实现编号。
-
单选题
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点为2i,右孩子结点为2i+1)并用一维数组BT来表示。已知结点X、E和D在数组BT中的下标为分别为1、2、3,可推出结点|G、K和H在数组BT中的下标分别为( )。
-
单选题
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1.n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
热门题库
- 标准员题库
- 成考(高起点)题库
- 安全员题库
- BIM工程师题库
- 中式面点师题库
- 农业技术员题库
- 保育员题库
- 会计从业资格考试题库
- 二级注册建筑师题库
- 园林绿化工题库
- 环境影响评价工程师题库
- 注册会计师题库
- 钳工题库
- 导游资格证题库
- 证券投资顾问题库
- Y大型游乐设施题库
- 二级建造师题库
- 架子工题库
- 高级会计题库
- 公用设备工程师题库
- 中级会计职称题库
- 消防设施操作员题库
- 安全工程师题库
- 房地产经纪人题库
- 高校教师资格证题库
- 机械员题库
- 仓库管理员题库
- 自考(医学)题库
- 理工类题库
- 新安全生产法题库
- 制冷工题库
- 基金从业资格题库
- 安全员(三类人员)题库
- 餐厅服务员题库
- 煤矿特种作业人员题库
- 危险化学品安全作业题库
- D压力管道作业题库
- 电子商务师题库
- 会计从业题库
- 动物检疫检验员题库
- (初级)银行从业资格题库
- 执业药师题库
- 美容师题库
- 理财规划师题库
- 注册结构工程师题库
- 心理咨询师题库
- 房地产估价师题库
- 陕西省-社区专职工作人员招聘题库
- 特种设备焊接作业题库
- 注册消防工程师题库
- 保卫管理员题库
- 监管人员执法题库
- G锅炉作业题库
- 美发师题库
- 制油工题库
- 岩土工程师题库
- 建筑特殊工种题库
- 农产品食品检验员题库
- 房地产经纪协理题库
- 车工题库
- 三支一扶题库
- 国家电网招聘题库
- 金属非金属矿山安全作业题库
- R压力容器作业题库
- 证券分析师题库
- 制冷与空调作业题库
- 健康管理师题库
- 眼镜验光员题库
- 期货从业资格题库
- 资产评估师题库
- P气瓶作业题库
- 装饰美工题库
- 电工作业题库
- 教师资格题库
- 砌筑工题库
- 植物检疫检验员题库
- 汽车驾驶员题库
- 焊工作业题库
- 园艺工题库
- 咨询工程师题库
- A特种设备安全管理题库
- 主要负责人题库
- 初级会计职称题库
- 注册环保工程师题库
- 设备监理师题库
- 中级安全工程师题库
- 投资银行业务-保荐代表人题库
- 中式烹调师题库
- 企业人力资源管理师题库
- 工业机器人操作员题库
- 汽车修理工题库
- 驾考科一、科四题库
- 卫生类题库
- 煤矿主要负责人题库
- 药学类题库
- 省公务员-行测题库
- 初级管理会计师题库
- (中级)经济师题库
- 卫生招聘考试题库
- 石油天然气安全作业题库
- 招标师题库
- 煤矿类从业人员题库
- 土地登记代理人题库
- 茶艺师题库
- 审计师题库
- 土木工程师(水利水电)题库
- 注册电气工程师题库
- 形象设计师题库
- 中药学类题库
- 报检员题库
- (中级)银行从业资格题库
- 法律职业资格(原司法考试)题库
- 注册城乡规划师题库
- 质量工程师题库
- 证劵从业(旧版)题库
- 电工题库
- 资料员题库
- (高级)经济师题库
- 一级注册建筑师题库
- 证劵从业(新版)题库
- 安全管理人员题库
- 营养师题库
- 网络与信息安全管理员题库
- 施工员题库
- 汽车发动机题库
- 统计师题库
- 医药商品购销员题库
- T电梯作业题库
- Q起重机械作业题库
- 消防工程师题库
- 注册测绘师题库
- 西式面点师题库
- 演出经纪人题库
- 煤矿安全管理人员题库
- 试验检测师(含助理)题库
- 烟花爆竹安全作业题库
- 同等学力申硕题库
- (初级)经济师题库
- 军队文职人员招聘题库
- 物流服务师题库
- 冶金(有色)生产安全作业题库
- 医师类题库
- 网络安全管理员题库
- 税务考试题库题库
- 家政服务员题库
- 主治类题库
- 事业单位公开招聘题库
- 缝纫工题库
- 高处作业题库
- 道路运输题库
- 质量员题库
- 养老护理员题库
- 教师招聘题库
- 护理类题库
- 检验类题库
- 铣床题库
- 计算机及外部设备装配调试员题库
- 监理工程师题库
- 职业道德题库
- 综合类题库
- 公安政法干警题库
- 报关员题库
- 无人机驾驶员题库
- 煤矿班组长题库
- 软件水平考试题库
- 育婴员题库
- N厂内专用机动车辆作业题库
- 国家公务员题库
- 家畜饲养员题库
- F安全阀校验题库
- 投资项目管理师题库
- 材料员题库
- 轨道交通信号工题库
- 二级造价工程师题库
- 健康管理师题库
- 税务师题库
- 物业管理师题库
- 成考(专升本)题库
- 工业机器人运维员题库
- 劳务员题库
- 焊工题库
- 社会工作者题库
- 一级建造师题库
- 一级造价工程师题库
- 工程测量员题库
- 银行招聘考试题库
- 钢筋工题库
- 研究生入学题库
- 公共营养师题库