首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
admin
2018-10-15
31
问题
一棵二叉树中共有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/4G6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设某个表单中有一个复选框(CheckBoxl)一个命令按钮Commandl,如果要在Commandl的Click事件代码中取得复选框的值,以判断该复选框是否被用户选择,正确的表达式是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
在SQL的SELECT查询的结果中,消除重复记录的方法是
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成
查询客户名称中有“网络”二字的客户信息的正确命令是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询所修课程成绩都大于等于85分的学生的学号和姓名,正确的命令是
在VisualFoxPro中,下面关于索引的描述错误的是()。
下列关于变量的叙述中,正确的一项是()。
下列叙述中,正确的是()。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
有关张力性气胸的说法中错误的是
(1)大钟公司20X3年3月以每台不含税售价4000元销售冰箱100台,采用以旧换新方式销售冰箱50台,每台实收3500元,企业按照575000元计人该月销售额。(2)民得利超市是一般纳税人,20X3年3月,开具专用发票销售商品,取得不含税销售额为
或有负债胜诉与败诉在合并报表中应如何处理?
公安工作是以国家暴力做后盾的,是以警察的实力即武装的、特殊的手段作保障的,具有鲜明的强制性。()
为什么需求的价格弹性较高会导致垄断竞争厂商进行非价格竞争?(2017年南京大学919经济学)
下列选项中,属于所有权继受取得方式的有
BeautyisbigbusinessinChina.Thecountry’scosmeticsmarketisworth$26billionayear,makingitthethird-biggestinthe
逻辑结构设计的成果是形成逻辑设计说明书;下面哪一项不是逻辑设计说明书包括的内容?
计算机能直接识别和执行的语言是——。
AccordingtoColonelAhmedBani,NATO’sairstrikeisto______.
最新回复
(
0
)