首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2016-10-31
62
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
2
=n
0
-1,本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/tFqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
若在数据库中有"教师"表(教师号、教师名)、"学生"表(学号、学生名)和"课程"表(课程号,课程名)等3个基本情况表。学校里一名教师可主讲多门课程,一名学生可选修多门课程,则主讲教师与学生之间形成了多对多的师生关系。为反映这种师生关系,在数据库中应增加
数据库中有“Emp”,包括“Eno”“Ename”“Eage”“Esex”“Edate"“Eparty”等字段。下面程序段的功能是:在窗体文本框“tValue”内输入年龄条件,单击“删除”按钮完成对该年龄职工记录信息的删除操作。PrivateSub
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又插入一个元素,则循环队列中的元素个数为()。
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
在SQL语言的SELECT语句中,用于指明检索结果排序的子句是()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
要在表中检索出属于计算机学院的学生,应该使用的关系运算是
英文缩写CAD的中文意思是
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。将文档中所有的文本“ABC分类法”都标记为索引项;删除文档中文
随机试题
《中国药典》规定,以蒽醌类化合物为质量控制成分的中药有
双丝埋弧焊单熔池时,焊缝成形过程不取决于()。
国家资产
男,48岁。腹胀3个月。查体:腹壁静脉曲张,腹水征(+),脾大。该患者腹壁静脉血流方向应为()
某医生开展一项科研工作,按统计工作步骤进行分析资料包括
A.首过效应B.肠-肝循环C.血-脑屏障D.胎盘屏障E.血眼屏障影响药物排泄、延长药物体内滞留时间的因素是
第一类精神药品使用的单位是
招标人组织投标预备会的时间一般应在投标截止时间()日以前进行。
作业技术交底是取得好的施工质量的条件之一,为此,每一分项工程开始实施前均要进行交底,技术交底书应由()编制。
材料:齐白石先生幼年家境贫寒,没有上学的机会,长大后做了木工,四十岁以后才开始自学绘画。他虚心求教,勤学苦练,终于在画坛独树一帜,成为著名的国画大师。问题:在齐白石先生的成才过程中哪些因素起了关键作用?对你有何启示?
最新回复
(
0
)