【单选题】【消耗次数: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
随机题目
【判断题】 我国社会主义政治制度优越性的一个突出特点,就是坚持党总揽全局、协调各方的领导核心地位。
①  正确
②  错误
【判断题】 面对突如其来的新冠肺炎疫情,集团公司以强有力举措坚决打赢疫情防控狙击战,倾力保障国家能源供应,先后选派3批51名“白衣战士”驰援武汉,捐款捐物4000余万元支援疫情防控,充分彰显了国企的责任担当。
①  正确
②  错误
【判断题】 在新型冠状病毒肺炎疫情防控斗争中,党的领导和我国社会主义制度显示了无可比拟的巨大优势,中国人民展现出了强大的中国力量、中国精神、中国效率。
①  正确
②  错误
【判断题】 固体废物应分类收集,综合利用和无害化处理;不得随意堆放.弃置。有害固体废物堆存.处理,应符合国家和地方的有关规定。
①  正确
②  错误
【判断题】 党的十九大以来五年的砥砺奋进,极大地推动了中国社会的发展进步,推动中国特色社会主义进入了新时代,推动我国发展进入新的历史方位。
①  正确
②  错误
【判断题】 创新是建设现代化经济体系的。
①  正确
②  错误
【判断题】 要实行更加开放的人才政策,构筑集聚国内外优秀人才的科研创新高地。
①  正确
②  错误
【判断题】 航天器是到空间完成特定任务的有效载荷。
①  正确
②  错误
【判断题】 大数据平台在航天行业的作用表现之一是能够把一款航天发动机的论证的工作量极大的减少。
①  正确
②  错误
【判断题】 推广“尊崇工作法”是贯彻落实党的十九届四中全会精神和省委十四届九次全会精神的实际行动。
①  正确
②  错误