【单选题】【消耗次数:1】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
A.21
B.22
C.9
D.10
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为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个叶结点(终端结点)
①  正确
②  错误
随机题目
【单选题】 发展是解决我国一切问题的基础和关键,发展必须是科学发展,必须坚定不移贯彻( )的发展理念。
①  创新、协调、绿色、开放、共享
②  创造、协调、生态、开放、共享
③  创新、统筹、绿色、开放、共享
【单选题】 把习近平新时代中国特色社会主义思想写入我们党的行动指南,这是党的十九大的一个重大历史贡献。习近平新时代中国特色社会主义思想回答了( )这个重大时代课题。
①  新形势下实现什么样的发展、怎样发展
②  新时代坚持和发展什么样的中国特色社会主义、怎样坚持和发展中国特色社会主义
③  什么是社会主义、怎样建设社会主义和建设什么样的党、怎样建设党
【单选题】 当党员对党的决议和政策有不同意见时,下列说法中,正确的应该是( )。
①  在意见得到处理之前,可以暂不执行党的决议和政策
②  在坚决执行的前提下,可以声明保留,并且可以把自己的意见向党的上级组织直至中央提出
③  必须坚决执行,可以声明保留,但不可以向上级组织提出
【单选题】 《中国共产党纪律处分条例》(修订)中规定,在干部、职工的录用、考核、职务晋升、职称评定和征兵、安置复转军人等工作中,隐瞒、歪曲事实真相,或者利用职权或者职务上的影响违反有关规定为本人或者其他人谋取利益的,情节严重的,给予( )处分。
①  撤销党内职务
②  留党察看
③  开除党籍
【单选题】 关于“不忘初心、牢记使命”的重要论述,按提出时间的先后顺序排列正确的是()①“不忘初心,方得始终。中国共产党人的初心和使命,就是为中国人民谋幸福,为中华民族谋复兴。这个初心和使命是激励中国共产党人不断前进的根本动力。”②强调“事业发展永无止境,共产党人的初心永远不能改变。唯有不忘初心,方可告慰历史、告慰先辈,方可赢得民心、赢得时代,方可善作善成、一往无前”。③首次向全党发出了“不忘初心、继续前进”的伟大号召,并从八个方面提出了明确要求。④提出“人民对美好生活的向往,就是我们的奋斗目标”的重要论断。⑤参观《复兴之路》展览,提出了中国梦的命题。
①  ③④⑤①②
②  ④⑤①②③
③  ④⑤③①②
④  ①②③④⑤
【单选题】 根据修订后的《中国共产党问责条例》第六条“问责应当分清责任”,下列有关说法正确的是()
①  党组织领导班子在职责范围内负有主要领导责任
②  领导班子主要负责人和直接主管的班子成员在职责范围内承担主要领导责任
③  参与决策和工作的班子成员在职责范围内承担主要领导责任
④  党员个人在职责范围内承担主要责任
【单选题】 党的问责工作应当坚持的原则不包括()。
①  注重证据、疑罪从无
②  权责一致、错责相当
③  依规依纪、实事求是
④  惩前毖后、治病救人
【单选题】 下列关于《中国共产党纪律处分条例》,说法错误的是()。
①  党员受留党察看处分期间,没有选举权和被选举权,但有表决权
②  对党不忠诚不老实,表里不一,阳奉阴违,欺上瞒下,搞两面派,做两面人,情节较轻的,给予警告或者严重警告处分
③  篡改、伪造个人档案资料的,给予严重警告处分;情节严重的,给予撤销党内职务或者留党察看处分
④  以强迫、威胁、欺骗、拉拢等手段,妨害党员自主行使表决权、选举权和被选举权的,给予撤销党内职务、留党察看或者开除党籍处分
【单选题】 关于修订后的《中国共产党问责条例》说法正确的是()。
①  实行终身问责,对失职失责性质恶劣、后果严重的,不论其责任人是否调离转岗、提拔或者退休等,都应当严肃问责
②  问责对象对问责决定不服的,可以自收到问责决定之日起1周内,向作出问责决定的党组织提出书面申诉
③  对被立案审查的党组织、党的领导干部问责的,如有需要,可另行启动问责调查程序
④  问责对象是党组织、党的领导干部以及党员个人
【单选题】 党支部应该运用(),对党员进行经常性的教育管理。
①  "三会一课"制度
②  组织生活制度
③  两学一做