【单选题】【消耗次数:1】
在一棵二叉树中,若编号为5的结点存在左孩子,则左孩子的顺序编号为( )。
A.9
B.10
C.11
D.12
参考答案:
复制
纠错
相关题目
【单选题】 在一棵二叉树中,若编号为i的结点是其双亲结点的右孩子,则双亲结点的顺序编号为( )。
①  A.i/2.0
②  B.i/2+1
③  C.2i+1
④  D.i/2向下取整
【单选题】 在一棵二叉树中,若编号为i的结点存在双亲结点,则双亲结点的顺序编号为( )。
①  A.i/2.0
②  B.i/2向下取整
③  C.2i+1
④  D.i+2
【单选题】 在一棵二叉树中,编号为17的结点的双亲结点的的顺序编号为( )。
①  A.34
②  B.7
③  C.9
④  D.8
【单选题】 用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]~a[n]中,结点a[i]若有左孩子,其左孩子的编号为结点( )。
①  a[2i+1]
②  a[2i-1]
③  a[i/2]
④  a[2i]
【单选题】 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
①  R[2i+1]
②  R[2i]
③  R[i/2]
④  R[2i-1]
【单选题】 一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
①  A[2i](2i=n)
②  A[2i+1](2i+1=n)
③  A[i-2]
④  条件不充分,无法确定
【单选题】 在一棵具有5层的满二叉树中结点总数为( )。
①  31
②  32
③  33
④  16
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
随机题目
【多选题】 现代产权制度的基本内容有?
①  产权归属清晰
②  权责明确
③  保护严格
④  流转顺畅
【单选题】 中国梦就是?
①  全面建成小康社会
②  人民生活富裕
③  实现中华民族伟大复兴
④  实现共产主义
【单选题】 把习近平新时代中国特色社会主义思想载入宪法的会议是?
①  中共十七大
②  十三届全国人大一次会议
③  中共十八大
④  中共十九大
【单选题】 依法治国的主体是?
①  党领导下的人民群众
②  国家公职人员
③  国家事务
④  社会事务
【单选题】 供给侧结构性改革与全面深化改革、落实新发展理念是相通的,核心是体制机制创新,最终目标是形成?
①  去产能、去库存、去杠杆
②  结构转型升级
③  经济快速增长
④  经济增长新机制
【单选题】 十八大以来,我们党从坚持和发展中国特色社会主义全局出发,从实现国家治理体系和治理能力现代化的高度提出的战略部署是?
①  全面推进依法治国
②  全面推进依法行政
③  全面推进深化改革
④  全面推进民主政治
【单选题】 中共十八大提出“两个一百年”的奋斗目标,其中第二个“一百年”指的是?
①  建党100年
②  建军100年
③  建国100年
④  人大100年
【单选题】 中共十八届三中全会对全面深化文化体制改革作出了战略部署,深化文化体制改革的中心环节是?
①  坚持把社效益放在首位
②  社会效益和经济效益相统一
③  激发全民族文化创造活力
④  加快完善文化管理体制
【单选题】 必须认识到,我国社会主要矛盾的变化,没有改变我们对我国社会主又所处历史阶段的判断,我国仍处于并将长期处于?
①  社会主义阶段
②  社会主义初级阶段
③  社会主义中级阶段
④  社会主义高级阶段
【单选题】 既是习近平新时代中国特色社会主义思想的重要组成部分,也是落实习近平新时代中国特色社会主义思想的实践要求的是?
①  新时代中国特色社会主义基本方略
②  坚持和发展中国特色社会主义
③  “四个全面”战略布局
④  “八个明确”