首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )
admin
2019-08-12
29
问题
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )
选项
A、149
B、150
C、151
D、不存在这样的二叉树
答案
D
解析
设度为0的节点(叶子节点)的个数为n
0
，度为1的节点的个数为n
1
，则度为2的节点的个数为n
0
-1，n
0
+100+n
0
-1=400，n
0
=150．5，n
0
不可能是小数，所以，不存在这样的二叉树。
转载请注明原文地址:https://jikaoti.com/ti/Jkp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
Word文档的结构层次为“章—节—小节”，如章“1”为一级标题、节“1．1”为二级标题、小节“1．1．1”为三级标题，采用多级列表的方式已经完成了对第一章中章、节、小节的设置，如需完成剩余几章内容的多级列表设置，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与
当用各种反病毒软件都不能清除软盘上的系统病毒时，则应对此软盘
下列叙述中错误的是
某系统总体结构如下图所示该系统结构图是
冒泡排序在最坏情况下的比较次数是
学院的每名教师只能属于一个系，则实体系和实体教师间的联系是
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首“《报告》显示”和“《报告》表示”设置
随机试题
病理性血氨增高常见于：()
硫喷妥钠静脉麻醉时，其作用特点是
A．载药365种B．载药730种C．载药844种D．载药1500种E．载药1892种《本草经集注》的载药数是()
7月，马使役后突然发病，证见高热、大汗、口渴喜饮、口津干燥、口红眼赤、舌苔黄燥、脉洪大。该病可辨证为
李某向A公司追索劳动报酬。诉讼中，李某向法院申请先予执行部分劳动报酬，法院经查驳回李某申请。李某不服，申请复议。法院审查后再次驳回李某申请。李某对复议结果仍不服，遂向上一级法院申请再审。关于上一级法院对该再审申请的处理，下列哪一选项是正确的？
()被誉为“明代著述第一人”。
根据安德森的研究，最让人反感的人格品质是()
Completethenotesbelow.WriteNOMORETHANTHREEWORDSforeachanswer.Novel:【L21】________Protagonists:MaryLennox;Colin
A、Theyoftenstayuplatereading.B、Theyworkhardandplayhard.C、Theyliketogocampinginsummer.D、Theytrytoearnmore
ALettertotheUniversityPresident1．表明写信目的：建议提高学校的教学质量2．提出具体建议，如：改进课堂教学质量，加强培养学生的自主学习能力，举办知识竞赛以促进学习风气的改善3．希望建议得
最新回复
(
0
)
