【单选题】【消耗次数:1】
一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
A.21
B.20
C.19
D.18
参考答案:
复制
纠错
相关题目
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【判断题】 若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
①  正确
②  错误
【单选题】 一棵具有38个结点的完全二叉树,最后一层有( )个结点。
①  A.7
②  B.5
③  C.6
④  D.8
【单选题】 一棵非空的二叉树,先序遍历与后续遍历正好相反,则该二叉树满足( )。
①  A.无左孩子
②  B.无右孩子
③  C.只有一个叶子结点
④  D.任意二叉树
随机题目
【单选题】 立法解释是( )对刑法的含义所作的解释。
①  全国人大
②  全国人大常委会
③  最高人民法院
④  全国人大及其常委会
【多选题】 中国( )在我国领域外犯我国刑法规定之罪,不论罪行轻重,法定刑高低,均适用我 国刑法。
①  公民
②  军人
③  国家工作人员
④  公派出国人员
【单选题】 虽然某犯罪案件不是发生在中国领域,且该案犯罪人不是中国公民,被害人也不是中国国家或者中国公民,但中国对此案仍能行使刑事管辖权,是基于?
①  属地管辖原则
②  普遍管辖原则
③  保护管辖原则
④  属人管辖原则
【单选题】 下列选项中,体现罪责刑相适应的是?
①  刑法关于空间效力范围的规定
②  刑法关于怀孕的妇女不适用死刑的规定
③  刑法关于享有外交豁免特权的外国人的刑事责任的规定
④  刑法关于放火罪与失火罪构成要件及法定刑的不同规定
【多选题】 有权进行司法解释的主体包括?
①  最高人民法院
②  公安部
③  最高人民检察院
④  司法部
【多选题】 我国刑法明确规定的基本原则包括?
①  罪刑法定原则
②  罪责刑相适应原则
③  罪责自负原则
④  适用刑法人人平等原则
【多选题】 广义上的刑法包括?
①  刑法典(刑法修正案)
②  单行刑法
③  附属刑法
④  刑法立法解释
【单选题】 1998年12月29日全国人大常委会通过的 《关于惩治骗购外汇、逃汇和非法买卖外汇犯罪的决定》属于下列哪种刑事法律?
①  刑法立法解释
②  单行刑法
③  刑法修正案
④  附属刑法
【单选题】 某国驻华使馆一等秘书甲,参与了我国国 内某犯罪集团的绑架、抢劫犯罪。对甲的刑事责任应如何解决?
①  适用我国刑法追究某甲的刑事责任
②  通过外交途径解决
③  适用其本国法律追究其刑事责任
④  直接驱逐出境
【单选题】 我国刑法规定,凡在我国领域内犯罪的?
①  一律适用我国刑法
②  除法律有特别规定的以外,都适用我国刑法
③  我国公民适用我国刑法,外国人不适用
④  我国公民适用我国刑法,外国人通过外交途径解决