【判断题】【消耗次数:1】
一棵哈夫曼树有n个叶子结点(终端结点),该树总共有2n-2个结点。
正确
错误
参考答案:
复制
纠错
相关题目
【判断题】 一棵哈夫曼树总共有23个结点,该树共有12个叶结点(终端结点)
①  正确
②  错误
【单选题】 设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①  A.n
②  B.n+1
③  C.n-1
④  D.2n
【单选题】 设一棵哈夫曼树共有11个非叶结点,则该树有( )个叶结点。
①  A.22
②  B.10
③  C.11
④  D.12
【单选题】 有n个叶子的哈夫曼树的结点总数为()。
①  不确定
②  2n
③  2n+1
④  2n-1
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 设给定权值总数有n 个,其哈夫曼树的结点总数为( )。
①  不确定
②  2n
③  2n+1
④  2n-1
【单选题】 一棵完全二叉树共有4层,且第4层上有2个结点,该树共有( )个非叶子结点(根为第一层)。
①  A.5
②  B.4
③  C.3
④  D.9
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【判断题】 一棵有8个权重值构造的哈夫曼数,共有15个结点。
①  正确
②  错误
随机题目
【单选题】 敢于()、敢于胜利,是中国共产党不可战胜的强大精神力量。
①  斗争
②  合作
③  妥协
④  放弃
【单选题】 2021年7月17日,第44届世界遗产大会通过(),呼吁在多边主义框架内开展更密切的国际合作,加大对发展中国家特别是对非洲和小岛屿发展中国家的支持。
①  《广州宣言》
②  《北京宣言》
③  《福州宣言》
④  《上海宣言》
【单选题】 2021年9月17日,在上海合作组织成员国元首理事会第二十一次会议上,习近平主席发表重要讲话强调,上海合作组织应该高举(),构建更加紧密的上海合作组织命运共同体。
①  “上海精神”旗帜
②  “合作友好”旗帜
③  “上合精神”旗帜
④  “和谐共生”旗帜
【单选题】 2021年2月25日,在全国脱贫攻坚总结表彰大会上,习近平总书记生动阐释了伟大的脱贫攻坚精神。以下不属于脱贫攻坚精神的选项是()。
①  上下同心、尽锐出战
②  精准务实、开拓创新
③  以人为本、尊重科学
④  攻坚克难、不负人民
【单选题】 2021年10月25日,在中华人民共和国恢复联合国合法席位50周年纪念会议上,习近平主席发表重要讲话指出,当前,世界百年未有之大变局加速演进,和平发展进步力量不断增长。我们应该顺应历史大势,(),坚决反对一切形式的霸权主义和强权政治,坚决反对一切形式的单边主义和保护主义。①坚持合作、不搞对抗②坚持开放、不搞封闭③坚持斗争、不搞妥协④坚持互利共赢、不搞零和博弈
①  ①②③
②  ①②④
③  ①③④
④  ②③④
【单选题】 2021年5月21日,习近平主席应邀在北京以视频方式出席全球健康峰会,并发表题为()的重要讲话。
①  《携手共建人类健康共同体》
②  《携手共建人类卫生健康共同体》
③  《携手共建人类卫生共同体》
④  《携手共建人类命运共同体》
【单选题】 2021年10月18日,在主持十九届中共中央政治局第三十四次集体学习时,习近平总书记强调,把握()趋势和规律,推动我国数字经济健康发展。
①  数字经济发展
②  数字经济成长
③  数字经济建设
④  数字经济驱动
【单选题】 2021年10月12日,在《生物多样性公约》第十五次缔约方大会领导人峰会上,习近平主席强调,让我们携起手来,秉持生态文明理念,站在为子孙后代负责的高度,共同构建(),共同建设清洁美丽的世界。
①  人类命运共同体
②  地球生命共同体
③  自然生命共同体
④  网络空间命运共同体
【单选题】 ()是中国共产党团结海内外全体中华儿女实现中华民族伟大复兴的重要法宝。
①  武装斗争
②  党的建设
③  儒家思想
④  爱国统一战线
【单选题】 2021年7月22日,()正式公布。《意见》立足新发展阶段、贯彻新发展理念、构建新发展格局,推动中部地区高质量发展,具有全局性意义,有利于促进全国经济平稳健康可持续发展,有利于全面建成小康社会后乘势而上开启全面建设社会主义现代化国家新征程。
①  《中共中央国务院关于新时代推动中部地区高质量发展的意见》
②  《中共中央国务院关于新时代推动中西部地区高质量发展的意见》
③  《中共中央国务院关于新时代推动中部地区可持续发展的意见》
④  《中共中央国务院关于新形势下推动中部地区高质量发展的意见》