首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2016-12-28
43
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故总结点数=叶子节点数+度为2的节点数+度为1的节点数=80+79+70=229。
转载请注明原文地址:https://kaotiyun.com/show/Ds6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,编译或连编生成的程序文件的扩展名不包括( )。
下列程序段执行以后,内存变量y的值是( )。x=34567y=0DOWHILEx>0 y=x%10+y*10 x=int(x/10)ENDDO
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A
下列关于栈的叙述中,正确的是
有以下两个表:读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)查询借阅了总编号为"112262"的图书的读者的信息,正确的SQL语句是:
在查询设计器"添加表和视图"窗口中,单击"其他"按钮用于添加:
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
结构化程序设计的基本原则不包括( )。
下面不属于软件需求分析阶段主要工作的是
软件设计中模块划分应遵循的准则是
随机试题
吗啡的分解产物和体内代谢产物包括
异议股份回购请求权制度发端于______。
任何一个网页都有一个确定的地址,这个地址称为______。
A.激动苯二氮卓受体B.阻断M胆碱受体C.阻断α肾上腺受体D.激动DA受体E.阻断黑质-纹状体通路的D2受体
男性,26岁,无明显诱因出现担心门未锁好、煤气未关好,需反复检查,方可离去,为此影响生活、工作。这种症状常见于哪种疾病
随着工程进度的推进,拨付的工程进度款数额不断增加,工程所需主要材料、构件的用量逐渐减少,原已支付的预付款应以抵扣的方式予以陆续扣回,扣款的方法有( )。
某工厂预期半年后须买入燃料油126000加仑,目前价格为0.8935美元/加仑,该工厂买入燃料油期货合约,成交价为0.8955美元/加仑。半年后,该工厂以0.8923美元/加仑购入燃料油,并以0.8950美元/加仑的价格将期货合约平仓,则该工厂净进货成本为
国家助学贷款实行的担保方式是()。
下列关于世界银行的说法中不正确的是:
A、$8.B、$12.C、$16.D、$24.DM:Iwantasingleroomwiththebath,what’stherate?W:It’s8dollarsaday.Q:Howmuchdoeshe
最新回复
(
0
)