【单选题】【消耗次数: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
【单选题】 用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]~a[n]中,结点a[i]若有左孩子,其左孩子的编号为结点( )。
①  a[2i+1]
②  a[2i-1]
③  a[i/2]
④  a[2i]
【判断题】 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。()
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
①  R[2i+1]
②  R[2i]
③  R[i/2]
④  R[2i-1]
【判断题】 二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。
①  正确
②  错误
【单选题】 利用二叉链表存储树,则根结点的右指针是()。
①  指向最左孩子
②  指向最右孩子
③ 
④  非空
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 一棵具有38个结点的完全二叉树,最后一层有( )个结点。
①  A.7
②  B.5
③  C.6
④  D.8
随机题目
【多选题】 会计估计的特点有(  )。
①  会计估计的存在是由于经济活动中内在的不确定性因素的影响
②  会计估计应当以最近可利用的信息或资料为基础
③  进行会计估计并不会削弱会计确认和计量的可靠性
④  进行会计估计并不会削弱会计确认和计量的准确性
【多选题】 会计差错通常包括(  )产生的影响。
①  计算以及账户分类错误
②  采用会计政策错误
③  采用会计估计错误
④  疏忽或曲解事实、舞弊
【多选题】 资产负债表日,是指企业按照规定对外报告财务报告的日期,可能是(  )。
①  年度末
②  半年度末
③  季度末
④  月初
【多选题】 根据资产负债表日后事项产生的原因在资产负债表日及以前是否存在,又分为(  )。
①  正常事项
②  调整事项
③  非调整事项
④  非正常事项
【多选题】 日后期间发生的(  )变更不属于日后调整事项,因为与报告年度无关。
①  会计政策
②  会计估计
③  会计计量
④  会计核算
【多选题】 非调整事项披露的目的是提醒使用者注意。这是会计信息(  )的要求。
①  相关性
②  及时性
③  谨慎性
④  可靠性
【判断题】 企业在会计确认、计量、报告过程中都有可能发生差错,准则中叫前期差错。(  )
① 
② 
【判断题】 为了提高会计信息的可比性,会计政策的选择性就越来越多。(  )
① 
② 
【判断题】 会计政策变更,指企业对相同的交易或者事项由原来采用的会计政策改用另一会计政策的行为。会计政策不得随意变更。(  )
① 
② 
【判断题】 会计政策变更的会计原则:国家会计制度有规定的按规定处理,没有规定的采用追溯调整法,追溯调整不切实可行的,企业应当从追溯调整可行时开始采用变更后的会计政策,能追溯到多早就追溯到多早,追溯不可行的采用未来适用法。(  )
① 
②