首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2021-06-10
25
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classBase{public：voidfun(){eout
有如下程序：#include＜iostream＞usingnamespacestd；classGA{public；virtualintf(){return1；}}；class
有如下类定义：c1assTest{chara；constcharb；public:Test(charc){a=c;b=c;}／／第1行voidf(chara)const{this—＞a=a;)
下列关于派生类构造函数和析构函数的说法中，错误的是()。
下列有关函数重载的叙述中，错误的是()。
通过派生类的对象可直接访问其()。
下列关于类模板的模板参数的叙述中，错误的是()。
下列选项中，与实现运行时多态性无关的是()。
结构化程序设计的基本原则不包括()。
如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。
随机试题
财政学的研究对象是
经济处于危机阶段时，行情的主流是()
根据法律关系发生的方式不同，法律关系可分为()。Ⅰ．确认性法律关系Ⅱ．创设性法律关系Ⅲ．行政法律关系Ⅳ．劳动法律关系
投资代客境外理财产品主要面临()。
下列关于评价培训的方法的表述中错误的是( )。
适宜的求助者应具备的条件包括()。
[*]
打印机是一种重要的输出设备，目前使用的主要有针式打印机、激光打印机和喷墨打印机3类。下面关于打印机的叙述中，正确的是______。
互联的计算机是分布在不同地理位置的多台独立的“自治计算机”。它们之间可以没有明确的主从关系，联网计算机可以为本地用户提供服务，也可以为远程__________用户提供服务。
下列叙述中正确的是()。
最新回复
(
0
)
