首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2021-06-10
68
问题
一棵二叉树中共有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/KAfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件(程序)调试的任务是()。
有如下程序段：inti=4；intj=1；intmain(){inti=8，j=i；cout
有如下程序：#inc1ude＜iostream＞usingruunespacestd;c1assObj{staticinti；public:Obj(){i++}——Obj()
有如下类定义：c1assMyClass{intb；chara；doublec；public:MyClass():c(0．0),b(0),a(’,’){}}；创建这个类的对象时，数据成员的初始
要定义一个具有5个元素的一维数组vect，并使其各元素的初值依次是30，50，一88，0和0，则下列定义语句中错误的是()。
关于函数重载，下列叙述中错误的是()。
若MyClass为一个类，执行“MyClassa[4]，宰p[5]；"语句时会自动调用该类构造函数的次数是()。
用树形结构表示实体之间联系的模型是()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
程序流程图中带有箭头的线段表示的是( )。
随机试题
对于1000线的编码器，采样周期T＝4ms。试求：(1)轴的转速为1800r／min时所产生的计数。(2)产生100计数时的转速。
物质世界的根本属性是客观实在性。()
下列成像方法，较少用于胸部的是
谢某是某监狱的监狱长，其大肆收受服刑罪犯及其家属的财物，利用管理呈报罪犯减刑、假释材料的职务便利，对明知不符合减刑、假释条件的罪犯，故意采取违反法定程序和条件、编造罪犯改造情况等手段呈报罪犯减刑、假释材料，致使多名不符合条件的罪犯得以减刑或者假释。对谢某的
关于场地设计的竖向布置，下列说法不正确的是()。
共用部位共用设施设备的使用规定的主要内容不包括()
王先生向社会工作者表示因生意失败，导致情绪低落，脾气暴躁。社会工作者所做的工作应包括()。
将考生成绩存放于Excel表中，若按照准考证号和成绩进行排序，能实现此操作的菜单是()。
对于胆小而易受暗示的学生，教师首先要培养他们的意志是()
在UML中，______用于描述系统与外部系统及用户之间的交互。
最新回复
(
0
)
