首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2015-09-15
17
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
0
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://jikaoti.com/ti/i9X0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
有如下赋值语句,结果为"大家好"的表达式是( )。a="你好"b="大家"
在VisualFoxPro中,以下关于查询的描述正确的是( )。
在VisualFoxPro中,宏替换可以从变量中替换出( )。
有以下表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)查询单价小于16或大于20的图书信息,不正确的SQL语句是:
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是
下列叙述中正确的是( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
下列关于二叉树的叙述中,正确的是( )。
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
随机试题
行政组织的构成要素中,最基本的要素是
根据来源的不同,辅助能可分为______和自然辅助能。
女,39岁。患风湿性心脏病二尖瓣狭窄,突然出现偏瘫、失语。检查:神志清楚,脑脊液正常,心电图提示心房纤颤最可能的诊断是
下利兼有表证不宜选用的方剂是
王女士,66岁,患慢性心功能不全。按医嘱给予地高辛0.25mg,每日1次,护士发药前应首先
拟建砖混结构住宅工程,其外墙采用贴釉面砖,每平方米建筑面积消耗量为0.9m2,釉面砖全费用单价为50元/m2。类似工程概算指标为58050元/100m2,外墙采用水泥砂浆抹面,每平方米建筑面积消耗量为0.92m2,水泥砂浆磨面全费用单价为9.5元/m2,则
下列不属于银行业金融机构的重组方式的是()。
小明自父母离世后,被寄养到邻居家。他虽然已到6岁,却没有入学的意向。根据《中华人民共和国义务教育法》的规定,应该组织和督促其入学的是()。
以培养学生技能为目的,一般程序为:定向——示范——参与性练习——自主性练习——迁移的教学模式为()。
春天来了,张老师在科学区投放了几只蚕宝宝,让幼儿观察。简述幼儿园科学教育活动的主要内容。
最新回复
(
0
)