【单选题】【消耗次数: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个叶结点(终端结点)
①  正确
②  错误
随机题目
【多选题】 社会主义核心价值体系是建设和谐文化的根本,它的基本内容包括( )
①  马克思主义指导思想
②  中国特色社会主义共同理想
③  社会主义荣辱观
④  以爱国主义为核心的民族精神和以改革创新为核心的时代精神
【多选题】 党的建设这个“新的伟大工程”的总目标是把中国共产党建设成为( ) 。
①  无所不能的党
②  全心全意为人民服务的党
③  思想上、组织上、政治上完全巩固的党
④  能够经受住各种风险、始终走在时代前列的党
【单选题】 坚持反腐败无禁区、全覆盖、零容忍,坚定不移“打虎”、“拍蝇”、“猎狐”,____的目标初步实现,____的笼子越扎越牢,____的堤坝正在构筑,反腐败斗争压倒性态势已经形成并巩固发展。
①  不能腐 不敢腐 不想腐
②  不敢腐 不能腐 不想腐
③  不敢腐 不想腐 不能腐
④  不想腐 不敢腐 不能腐
【单选题】 我国社会主义初级阶段的主要矛盾是( )。
①  改革与开放的矛盾 。
②  人口增长与经济发展不相适应的矛盾。
③  人民日益增长的物质文化需要同落后的社会生产之间的矛盾。
④  无产阶级同资产阶级之间的矛盾。
【多选题】 中国共产党的执政地位是( )。
①  靠武力手段夺取的,缺乏合法性
②  在长期革命斗争中逐步形成的
③  近现代中国历史发展的必然
④  人民的选择
【多选题】 党的十九大报告提出的“伟大”是:______。( )
①  伟大斗争
②  伟大工程
③  伟大事业
④  伟大梦想
【多选题】 下列说法中,对“和平统一,一国两制”内涵认识正确的是( )。
①  一个中国,是“和平统一、一国两制”的核心
②  两制并存,主体是社会主义制度
③  高度自治
④  不承诺放弃使用武力
【单选题】 中国处理对外关系的根本依据是( )
①  独立自主和平外交政策的基本原则
②  相互尊重主权的领土完整原则
③  和平共处五项原则
④  加强与第三世界国家的团结与合作
【单选题】 列宁说:“文盲是处在政治之外的。”这说明( )。
①  文盲由于自身文化条件的限制,不能真实有效地参与政治
②  文盲与受过教育的人不能享有同等的政治权利
③  公民的政治权利是受教育程度限制的
④  文盲没有表达自身意愿的权利
【多选题】 “三农”问题是指:( )。
①  农业问题
②  农民问题
③  农民工问题
④  农村问题