首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-10-21
48
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
下列叙述中正确的是()。
有如下程序：#includeusingnamespacestd；classXX{intx；public：XX(intxx=0)：x(xx){}intgetX(){ret
生成派生类对象时，派生类构造函数调用基类构造函数的条件是()。
有如下程序：#includeusingnamespacestd；classAA{public：AA(){cout
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是()。
下列关于赋值运算符“=”重载的叙述中，正确的是()。
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
在类中说明的成员可以使用关键字的是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front-1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
随机试题
A．先深后浅。重插轻提B．先浅后深，重插轻提C．先浅后深．轻提重插D．先深后浅，轻插重提(2009年第119，120题)提插补泻中泻法操作是(题)
脊髓灰质炎、甲型肝炎等病毒的病毒体结构组成是
表演者李某对其表演享有哪些权利?()。星月音像公司制作该录音制品，依据著作权法的规定，下列哪些说法是正确的()。
[案情]秦岭公司，因业务扩张急需资金周转，于是向中国建设银行申请贷款，双方签订的贷款合同约定，由建设银行向张某贷款200万元，张某以其一处在建房屋作抵押。抵押合同约定，若秦岭公司不能按期还款，则该在建的房屋归建行所有，以充抵借款，并且办理了抵押手续。与此
申请内销的节余料件可免交许可证件的情形是，金额占该加工贸易合同项下实际进口料件总额10%及以下且总值在人民币5万元(含5万元)以下。()
可以向中国证监会申请基金代销业务资格的机构包括()。
__________，松间沙路净无泥。(苏轼《浣溪沙》)
小学阶段的教学多运用直观形象的方式，中学以后可进行抽象讲解，这体现了儿童身心发展()的特点。
已知函数f（u，υ）具有连续的二阶偏导数，f（1，1）=2是f（u，υ）的极值，已知z=f[（x+y），f（x，y）]。求
《Fondrecommeneigeausoleil》signifietoutsimplement《dispara?trerapidementet______》.
最新回复
(
0
)
