首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2015-08-28
19
问题
一棵二叉树中共有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/scBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
在VisualFoxPro中,对于字段值为空值(NULL)叙述正确的是( )。
在VisualFoxPro中,使用LOCATEALLFOR命令按条件查找记录,可用来判断命令找到记录的逻辑条件是:
Employee的表结构为:职工号、单位号、工资,与SELECT*FROMEmployeeWHERE工资>=10000AND工资
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码,而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时,如果用户单击Option2,系统将( )。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
下列数据结构中,属于非线性结构的是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
随机试题
下列常用的网络性能测评指标中,属于面向服务的性能指标的是【】
按偏离战略起点的程度,可将稳定型战略划分为_____________和_____________。
小儿生后何时能协调注视物体
某24岁产妇,护士通过与其交谈,了解到年轻母亲缺乏婴儿喂养的知识和技能。这是健康教育程序的
()是工程项目管理的前提,也是工程造价管理的前提。
检验检疫机构对进口化妆品实施后续监督管理,若发现( ),可依法采取封存、补检等措施。
为控制平板玻璃单位面积的瑕疵数,应采用()。
下列各句中,数量词使用不当的是()。
试述幼儿程序教学应遵循的原则。
Thefirstattemptofmostartists,musicians,andwritersisseldomamasterpiece.Ifyouconsideryourdraftsasdressrehearsa
最新回复
(
0
)