首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个
admin
2020-07-26
62
问题
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有( )个
选项
A、89
B、93
C、99
D、100
答案
C
解析
根据二叉树性质3:对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以,该二叉树度为2的结点有29个,故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。
转载请注明原文地址:https://kaotiyun.com/show/uYYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作。保存“Excel.xlsx”文件。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档Word.docx,按照要求完成下列操作并以该文件名(Word.docx)保存文档。文档除目
以下不属于Word文档视图的是()。
下列叙述中,错误的是()。
下列叙述中错误的是()。
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存:书稿中有若干表格及图片,分别在表格上方和图片下方的说明文字左侧添加形如“表1-1”“表2-1”“图
下列叙述中正确的是()。
在PowerPoint中制作演示文稿时,希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial,正文的中文字体和英文字体分别统一为仿宋、Arial,最优的操作方法是()
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是
下面不属于软件工程过程的4种基本活动
随机试题
某注水井测得的目前地层压力为10.3MPa,油层中部深度为878.2m,井口注水压力为11.0MPa,求注水压差。
压力越低越有利于裂解反应的进行。()
出生6个月男婴,右上腹肿瘤,高低不平,固定而质硬,未超过中线,但右侧肾门淋巴结肿大明显。AFP8μg/ml,24小时尿VMA65mg/24h。无远处转移发现。考虑诊断为
最可能诊断为经系统正规用抗生素治疗8个月,病人症状消失,尿常规:蛋白(-),RBC0~1/HP,WBC 0~2/HP。细菌培养仍然阳性,下一步如何处理最佳
儿童趋向于要自己刷牙,需要父母时常督促和帮助培养儿童建立口腔卫生习惯,掌握刷牙方法,有效地刷牙
下列哪项不是急性胰腺炎的病因
导致崩漏的常见病因病机是()
对患儿进行心肺复苏前,应迅速确定有无()
AreconstructionofanancienttreefromoneofEarth’sfirstforestsrevealsthattheplantsweretoppedwithfronds(蕨类植树物的叶子)
Manybirdsandinsectscanbuild______neststoprovideshelterfortheiryoung.
最新回复
(
0
)