【单选题】【消耗次数:1】
在一棵二叉树中,若编号为5的结点存在左孩子,则左孩子的顺序编号为( )。
A.9
B.10
C.11
D.12
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 在一棵二叉树中,若编号为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
随机题目
【判断题】 不可能做到没有污染,污染的合理水平取决于社会成本和社会收益的计算 。
①  正确
②  错误
【判断题】 企业的经营目标是单一的,就是获取利润。
①  正确
②  错误
【单选题】 从文化生态学角度分析,中西旅游性格不同的根本原因是:
①  饮食不同
②  气候不同
③  海洋与陆地地理环境不同
④  社会环境不同
【单选题】 不是主导产业部门的发展特征( )。
①  主导产业一般会形成垄断
②  每一时期主导产业部门的构成由早期的几个产业向产业群发展
③  主导产业部门的演变具有从低附加价值到高附加价值的特征
④  主导产业部门的演变呈现出从劳动密集到资本密集的特征
【单选题】 关于自然资源投资结构的调整,描述不正确的是( )。
①  借助投资寻找替代品,使廉价的资源替代日益枯竭并昂贵的资源
②  根据资源的丰裕程度、开采的难易程度、国民经济的需要程度确定对各种资源投资的优先次序
③  提高要素的价格
④  在自然资源投资中突出保护和改善自然资源供给条件的投资
【单选题】 关于企业描述错误的是( )。
①  依法设立
②  自主经营、自负盈亏
③  组织规模庞大
④  有着合理的分工
【判断题】 相对于业主制企业而言,合伙企业扩大了资金来源和信用能力,提高了经营水平和决策能力。
①  正确
②  错误
【判断题】 一个国家缺少的资源可以通过国际贸易的途径获得。
①  正确
②  错误
【判断题】 第三产业主要是指服务业
①  正确
②  错误
【判断题】 交易费用就是交易过程中的讨价还价。
①  正确
②  错误