首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2016-10-31
29
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
数据库中有“商品”表如下:要查找出单价高于“0112”号的商品记录,正确的SQL命令是()。
在VBA中,能自动检查出来的错误是()。
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下程序:PrivateSubf(ByValxAsInteger)x=x+4EndSubPrivateSubCommandl_Click()i=3Cal
有表“Emp”,包括“Eno”“Ename”“Eage”“Esex”“Edate”和“Eparty”等字段。下面程序段的功能是:在窗体文本框“tValue”内输入年龄条件,单击“删除”按钮后删除所有该年龄的职工记录。PrivateSubbtn
窗体中有文本框Text1、Text2和Text3。运行时在Text1中输入整数m,在Text2中输入整数n(m
算法的有穷性是指()。
已知该窗体对应的数据源中包含教工编号、参加工作时间、姓名、工资等字段,则下列选项中能够计算职工工龄的计算表达式是
可以判定某个日期表达式能否转换为日期或时间的函数是()。
设有读者(借书证号,单位,姓名,职称)和借阅(借书证号,图书编号,借书日期,还书日期)表,查询所有“工程师”读者借阅过的图书编号,正确的SQL语句是
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程,并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改,根据以下要求,帮助林楚楠对论文进行完善。将文档中所有的文本“ABC分类法”都标记为索引项;删除文档中文
随机试题
儿童心理发展的特征有()。
从事过度紧张的作业,可出现焦虑、感情冷漠、抑郁或兴奋、易怒等,这些可贴切地归纳于
投照下颌切牙时,X线的倾斜角度为
2个月以上小儿首次接种卡介苗以下哪点最重要()
若不及时治疗脓性指头炎,可能会发生()
根据《药品经营许可证管理办法》,下列正确的是
依据《环境影响评价公众参与暂行办法》的规定,在建设项目环境影响评价活动中,建设单位或者其委托的环境影响评价机构、环境保护行政主管部门所选择的被征求意见的公众必须包括()。
工程施工实施阶段监理进行进度控制的基本内容有()。
二审改判无罪,以及二审发回重审后作无罪处理的,一审判决有罪的人民法院为赔偿义务机关。()
A、Todropthepronunciationclass.B、Tosignupforalisteningclass.C、Tocheckinthelibrarythescheduleforthenewsemest
最新回复
(
0
)