首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2015-12-01
52
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数:叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://jikaoti.com/ti/3F90FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
关系R经过运算的结果为
在报表中添加文本框对象以显示当前系统日期和时间,则应将文本框的"控件来源"属性设置为
有如下事件程序,运行该程序后输出结果是()。PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=1:y=0DoUntily<=25y=y+x*xx=x+1Loop
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是
某带链的队列初始状态为front=rear=NULL,经过一系列正常的入队与退队操作后,front=rear=10。该队列中的元素个数为()。
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
下列叙述中正确的是
假设一个书店用(书号,书名,作者,出版社,出版日期,库存数量,……)一组属性来描述图书,可以作为“关键字”的是()。
用SQL语言描述“在教师表中查找男教师的全部信息”,下列描述中,正确的是()。
在E-R图中,用来表示属性的图形是()。
随机试题
肾功能低下可根据剂量调节因子决定
中频电疗法不包括
《人畜共患传染病名录》中不包括
大叶性肺炎肺内质变的病变特点是( )。
单侧壁导坑法的施工要点有()。
工程勘察报告《综合工程地质图》以()为底图,根据地貌、构造、地层时代、岩土性质、不良地质现象等所做的综合工程地质分区,列有综合柱状图。
假如你漫步在唐朝长安街头,你能看到以下哪些有趣现象()①城市规划科学,街道整齐②许多外国人来长安学习或经商③长安城内有许多瓦子④众多读书人边喝茶边吟诗作对,其乐融融
简述记忆的过程。
定性研究者与定量研究者相比更可能()
设随机变量X~U[-1,1],则随机变量U=arcsinX,V=arccosX的相关系数为().
最新回复
(
0
)