首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-07-23
51
问题
一棵二叉树中共有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/r6yp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下类声明：classHow{intk;public:voidshow()const{cout
下列关于默认参数的叙述中，错误的是
有如下类定义：classShape{public:___________________//纯虚函数Draw的声明};横线处缺失的纯虚函数Draw的声明是
有函数模板声明和一些变量定义如下：templateT1sum(T2,T3);doubled1,d2;则下列调用中，错误的是
下列关于模板的表述中，错误的是
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
使用白盒测试方法时，设计测试用例应根据
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
下列选项中不属于面向对象程序设计特征的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类，在该字符集合中，元素不能重复(将“a”和“A”视为
随机试题
计算简答题：根据所给材料回答问题。(需计算后回答的问题，须列出算式；每个问题计算过程中的小数均保留实际位数，计算结果有小数的，小数保留2位。)2017年3月，A出版社出版了由著名作家撰写的儿童文学作品《发现之旅》，该书定价28．00元，第1次印刷了6000
关于骨肉瘤的预后，下列哪项是正确的
某火力发电厂主厂房低压厂用电系统为中性点直接接地，设置两台低压厂用变压器，采用动力中心(PC)和电动机控制中心(MCC)供电方式。假设某电动机控制中心接有如下表负荷，动力中心上馈电干线回路和电动机控制中心的负荷回路均采用NT型熔断器作保护，对本例动力中
在网络计划的执行过程中，必须建立相应的()，定时定期地对计划的实际执行情况进行跟踪检查，收集反映实际进度的有关数据。
根据经济规律和生态规律的要求，环境保护法必须认真贯彻“经济建设、城市建设、环境建设( )的三同步方针”。
合理行政原则要求税务机关实施行政处罚时应做到过罚相当，即作出的处罚应符合()。
秦朝郡守和县令的产生方式是()。
在下列犯罪形态中，适用“从一重处断”原则予以论处的是()。
HTML中，以下＜input＞标记的type属性值()在浏览器中的显示不是按钮形式。
WhenwillMs.Trevettbeginhernewposition?
最新回复
(
0
)
