首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-10-21
59
问题
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、229
C、230
D、231
答案
C
解析
二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。
转载请注明原文地址:https://www.kaotiyun.com/show/75yp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件测试的目的是()。
若PAT是一个类，则程序运行时，语句“PAT{*ad)[3]调用PAT的构造函数的次数是()。
下列情况中，不会调用拷贝构造函数的是()。
数据库应用系统中的核心问题是()。
有如下类定义：classPoint{intx_，y_；public：Point()：x_(0)，y_(0){}Point(intx，inty=0)：x_(
将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。
由于常对象不能被更新，因此()。
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2，此工程中包含一个程序文件main．cpp，其中有“班级”类Class和“学生”类Student的定义，还有主函数main的定义。在主函数中定义了两个“学生”对象，他们属于同一班级。程
以下描述中，不是线性表顺序存储结构特征的是()。
在数据库管理技术的发展中，数据独立性最高的是()。
随机试题
A．他巴唑B．丙基硫氧嘧啶C．心得安D．复方碘溶液E．1911
LeFortⅡ型骨折是指()
下列哪项不是直接导致冲任损伤的因素()
气动偏心旋转调节阀的特点有()。
从银行角度来讲，资产转换周期是银行信贷资金由()转化为实物资本，再由实物资本转化为金融资本的过程。
下列投资中，应作为长期股权投资核算的有()。
社会化是指个体与社会互动，逐渐养成独特的个性和人格，从生物人转变为社会人，并通过社会文化的内化和角色知识的学习，逐渐适应社会生活的过程。在此过程中，社会文化得以累积和延续，社会结构得以维持和发展，人的个性得以健全和完善。根据上述定义，下列不属于个体社会化范
上海黄金国际板中，现阶段交易的参与者是()。
Bytheyear2000nearlyhalftheworkforceinEuropeareover40andyetthroughoutEuropethereisadeepambivalence(犹豫)—ifn
A、2%.B、3%.C、4%.D、5%.BHowmuchdoesthewomanaskascommission?
最新回复
(
0
)
