首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
admin
2020-10-21
36
问题
一棵二叉树中共有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://kaotiyun.com/show/75yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若PAT是一个类,则程序运行时,语句“PAT{*ad)[3]调用PAT的构造函数的次数是()。
有如下程序:#includeusingnamespacestd;classXA{inta;public:staticintb;XA(intaa):a(aa){b++;}~XA(){}intget(){retu
关于函数中的,下列表述中错误的是()。
下列排序方法中,最坏情况下比较次数最少的是()。
生成派生类对象时,派生类构造函数调用基类构造函数的条件是()。
若x和y是程序中的两个整型变量,则下列if语句中正确的是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:Name:SmithAge:21ID:
下列关于C++流的描述中,错误的是()。
下面有关for循环的正确描述是()。
随机试题
患者,男,26岁。5天来鼻及牙龈出血,皮肤瘀斑。查:血红蛋白55g,L,白细胞10.0×109/L,血小板16×109/L。骨髓增生活跃,幼稚细胞占80%,胞浆有大小不等颗粒及成堆棒状小体,过氧化酶染色强阳性。该患者的诊断考虑为
商业银行是()创造的主体。
基金公司的治理中,保持公司规范运作,建立长期激励约束机制,推动建立基金持有人、员工、股东利益有机统一,并以()利益优先为根本点和出发点的基金公司治理模式。
招标人应当按照中标候选人的排序先后确定中标人。只有当(),或者因不可抗力提出不能履行合同的,招标人才可以依序确定其他中标候选人为中标人。
个人嘉奖、集体嘉奖由()审批。
国家定价,是指由县级(含县级)以上各级人民政府物价部门、业务主管部门按照国家规定权限制定的商品价格和收费标准。根据上述定义,下列情况属于国家定价的是()。
十八大报告指出,努力实现居民收入增长和经济发展同步、劳动报酬增长和劳动生产率提高同步,提高居民收入在国民收入分配中的比重,提高劳动报酬在初次分配中的比重,()。
(2012年国考)“笔墨当随时代。”________。时代主题的转换要求义艺面对生活调整自身的姿态。随着时代主题从战争与革命向和平与发展转换,文艺的斗争思维向和谐思维转型也就成为历史的要求。填入画横线部分最恰当的一句是()。
Internet对于新闻传播领域有何影响?
Nothingwastopreventhimnowfrombecomingtherichest,and_________thehappiestmanintheworld.
最新回复
(
0
)