【单选题】【消耗次数:1】
在一棵二叉树中,若编号为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
【单选题】 在一棵二叉树中,若编号为5的结点存在左孩子,则左孩子的顺序编号为( )。
①  A.9
②  B.10
③  C.11
④  D.12
【单选题】 用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]~a[n]中,结点a[i]若有左孩子,其左孩子的编号为结点( )。
①  a[2i+1]
②  a[2i-1]
③  a[i/2]
④  a[2i]
【单选题】 一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
①  A[2i](2i=n)
②  A[2i+1](2i+1=n)
③  A[i-2]
④  条件不充分,无法确定
【单选题】 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
①  R[2i+1]
②  R[2i]
③  R[i/2]
④  R[2i-1]
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【判断题】 在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
①  正确
②  错误
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
随机题目
【判断题】 导致全球气候变化的原因包括陆地、海洋、火山运动、太阳活动等自然因素和温室气体、土地利用、城市化等的人为因素。
①  正确
②  错误
【判断题】 生态保护红线是最重要的生态空间,包括具有水源涵养、生物多样性维护、水土保持、防风固沙、海岸生态稳定等重要生态功能和生态极为敏感脆弱的区域,对维持生态平衡、支撑经济社会可持续发展意义重大。
①  正确
②  错误
【判断题】 底线思维是指凡事从坏处准备,努力争取最好的结果,做到有备无患、遇事不慌,牢牢把握主动权。
①  正确
②  错误
【判断题】 在乡村振兴战略中,“三治”指的是民治、法治、德治。
①  正确
②  错误
【判断题】 1950年代掀起文化大革命运动,上至国家领导人,下至亿万城乡群众,不分老幼齐上阵,不仅成效显著,而且大大提高了国民热爱自然、保护家园的环境意识。
①  正确
②  错误
【判断题】 在中国农业的危机与困境中,双重挤压指的是天花板效应和黄线开始逼近。
①  正确
②  错误
【多选题】 远超环境承载力的污染排放强度是我国大气重污染形成的主因,具体表现有()。
①  A.一次PM2.5、NOx、VOCs和NH3等污染物排放量处于高位
②  B.能源结构以煤为主
③  C.运输结构以公路为主,大宗物料80%依靠柴油货车运输
④  D.产业结构偏重
【多选题】 下列选项中,关于我国大气污染防治工作描述,正确的有()。
①  A.污染防治工作方向非常正确
②  B.污染防治工作有些还在路上
③  C.污染防治工作中已经做的事可能还有不少没有做好
④  D.从“防”的角度,如何实现发展与环境保护双赢,“源头控制”的有效途径尚不清楚;从“治”的角度,现有的措施和做法有待进一步优化
【多选题】 《中共中央、国务院关于构建更加完善的要素市场化配置体制机制的意见》中对一些要素提出了改革措施,包括()。
①  A.推进土地要素市场化配置
②  B.引导劳动力要素合理畅通有序流动
③  C.推进资本要素市场化配置
④  D.加快发展技术要素市场
【多选题】 我国践行可持续发展的经验包括()。
①  A.注重宏观引领
②  B.系统保护山水林田湖草
③  C.从重视数量到重视质量
④  D.扭转忽略生态服务价值的误区