【单选题】【消耗次数:1】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
A.21
B.22
C.9
D.10
参考答案:
复制
纠错
相关题目
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
①  A.21
②  B.20
③  C.19
④  D.18
【单选题】 一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【单选题】 一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
①  A.n+1
②  B.n
③  C.n-1
④  D.n-2
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
随机题目
【多选题】 健康的社会决定因素广泛存在,涉及到各( )、( )、( )和社区。
①  A.部门
②  B.组织
③  C.企业
④  D.机构
【多选题】 专家表示,对于高血脂的养生指南应注意的是:
①  A.注重卫生
②  B.科学的生活方式
③  C.定期检查
④  D.药物调节
【单选题】 中国营养信息化工程在京正式启动时间是()
①  A.2008年11月20日
②  B.2008年12月20日
③  C.2009年11月20日
④  D.2009年12月20日
【单选题】 我国现存最早的本草专著是()
①  A《开宝本草》
②  B《本草拾遗》
③  C《神农本草经》
④  D《嘉祐本草》
【单选题】 下列属他处体伤所致“症”的不适感的是()
①  A出血
②  B红疹
③  C抽筋
④  D红肿
【单选题】 常用以碱化尿液的药物是()
①  A氢氧化铝
②  B三硅酸镁
③  C碳酸氢钠
④  D碳酸钙
【单选题】 药物的吸收过程是指()
①  A药物与作用部位结合
②  B药物进入胃肠道
③  C药物随血液分布到各组织器官
④  D药物从给药部位进入血液循环
【单选题】 药物在体内代谢和被机体排出体外称()
①  A解毒
②  B灭活
③  C消除
④  D排泄
【单选题】 根据国务院2002年9月1日施行的《医疗事故处理条例》的规定,不属于医疗事故的情况是()
①  A.医护人员在护理中违反诊疗护理规范造成患者人身损害后果
②  B.医疗过程中病员及其家属不配合诊疗导致不良后果
③  C.医务人员因技术过失造成的医疗技术事故
④  D.医务人员缺乏经验,在诊疗中违反规章造成患者一般性功能障碍
【单选题】 发生医疗事故争议情况,封存和启封病历等资料时应()
①  A.有医患双方在场
②  B.有关三方公证人在场
③  C.有医疗事故鉴定委员会专家在
④  D.有卫生行政部门有关人员在场