首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2015-09-15
40
问题
一棵二叉树中共有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://kaotiyun.com/show/DvBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在SQL的SELECT查询的结果中,消除重复记录的方法是( )。
在VisualFoxPro中,有如下内存变量赋值语句:X={^2001-07-2810:15:20PM}Y=.F.M=$123.45N=123.45Z="123.24"执行上述赋值语句之后,内存变量X、Y、M、N和Z的
下列叙述中正确的是
假设"订单"表中有订单号、职员号、客户号和金额字段,如下SQL命令可以正确执行的是( )。
下列数据结构中,属于非线性结构的是( )。
要将显示日期值时所用的分隔符设置为竖杠"|",错误的设置命令是
下列选项中,哪个不是一般算法应该有的特征( )。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
下列数据结构中,属于非线性结构的是()。
算法的时间复杂度是指
随机试题
虚劳的预后,与下述哪些因素关系密切()(1995年第158题)
根据《民事诉讼法》,关于法院调解的调解书的说法,正确的有()。
某变压器室采用七氟丙烷气体灭火系统进行保护,系统的灭火设计浓度为9.75%,则该系统的灭火浓度可以为()。
高科电子公司会计周丽因工作努力,钻研业务,积极提出合理建议,多次被公司评为先进会计工作者。周丽的丈夫在一家私有电子企业任总经理,在其丈夫的多次请求下,周丽将在工作中接触到的公司新产品研发计划及相关会计资料复印件提供给其丈夫,给公司造成了一定的损失,但尚未构
已经支付货款,但尚未验收入库的在途材料属于购货方存货。()
根据我国《刑法》规定,我国公民在我国领域外犯罪的()。
垄断条件下的竞争与自由竞争相比,具有以下特点()
设随机变量X-N(0,1),Y~N(1,4)且相关系数ρXY=1,则().
Theheavily-populatedareawasabreedingplacefor______diseases.
A、Destroytheirownpossessions.B、Fightwithotherstudents.C、Stayawayfromothers.D、Attackotherpeopleverbally.B
最新回复
(
0
)