首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2015-08-25
60
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
B
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
转载请注明原文地址:https://kaotiyun.com/show/79bp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据表：学生（学号(C,8)，姓名(C,6)，性别(C,2)，出生日期(D)）选课（学号(C,8)，课程号(C,3)，成绩(N,5,1)）插入一条记录到"选课"表中，学号、课程号和成绩分别是"09080001"、"001"和80，正确的SQL语句是(
在下列命令中，打开数据库"学生"的正确命令是( )。
在VisualFoxPro中，有如下程序：*程序名：TEST.PRGSETTALKOFFPRIVATEX，YX＝"计算机"Y＝"等级考试"DOsub1？X＋YRETURN*子程序：sub1PROCEDUsub1LOCAL
依次执行以下命令后的输出结果是( )。SETDATETOYMDSETCENTURYONSETCENTURYTO19ROLLOVER10SETMARKTO"."?CTOD("49-05-01")
操作对象只能是一个表的关系运算是( )。
如下三个表:部门.dbf:部门号C(8)，部门名C（12），负责人C(8)职工.dbf：职工号C(10)，部门号C(8)，姓名C(8)，性别C(2)，出生日期D（8）工资.dbf：职工号C(10)，基本工资N(8,2)，津贴N(8,2)，奖金N(8
在VisualFoxPro中，假设学生表S（学号，姓名，性别，职称，班干部）中，性别是C型字段，班干部是L型字段。若要查询"是班干部的女生"信息，那么SQL语句"SELECT*FROMSWHERE"中的应是( )。
在VisualFoxPro中，容器层次中的对象引用属性parent的含义是指( )。
下列有关数据库表和自由表的叙述中，正确的是( )。
软件产品是否符合需求定义的过程称为( )。
随机试题
试述造成公共政策偏差的主观原因。
2017年4月税务师在对某商场(增值税一般纳税人)2016年度增值税纳税审核时，发现纳税人2016年12月有下列一笔业务：(单位：元)借：银行存款100000贷：营业外收入100000经审核确认为因该商场销售商
某汽车生产企业主要从事小汽车生产和改装业务，为增值税一般纳税人，2015年9月份经营如下业务：(1)将生产的800辆汽车分两批出售，其中300辆增值税专用发票注明金额4500万元，税额为765万元，500辆增值税专用发票注明金额6500万元，税额1105
根据《中华人民共和国义务教育法》第十一条规定，适龄儿童、少年因身体状况需要延缓入学或者休学的，其父母或者其他法定监护人应当提出申请，由()批准。
心理学家艾宾浩斯对记忆的研究表明，遗忘速度随着时间推移而减慢。()
有甲、乙、丙、丁、戊五个人，已知他们之间关系如下：(1)甲是乙的儿子的爸爸；(2)丙是乙的爸爸的儿子；(3)丁是丙的儿子的妈妈；(4)戊是丁的妈妈的儿子。则下列说法正确的是：
唯物辩证法和形而上学对立的焦点在于是否承认（）。
Howoftendoesthemangowalking?
Thebiosphereisthenamebiologistsgivetothesortofskinonthesurfaceofthisplanetthatisinhabitablebylivingorgani
WhendothepeoplecelebratetheValentine’sDay?PeoplecelebratetheValentine’sDayon______everyyear.
最新回复
(
0
)
