首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
admin
2020-10-21
68
问题
一棵二叉树中共有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；classToy{public：Toy(char*_n){strcpy(name，_n)；count++；}～
若有定义“intx=4，y=5；”，则表达式“y＞x++?x--：y++”的值为()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
为类Matrix重载下列运算符时，只能作为Matrix类成员函数重载的运算符是()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中定义了MyString类，一个用于表示字符串的类。成员函数reverse的功能是将字符串进行“反转”。例如，将字符串ABCDEF“反转”后，得到字符串FEDCBA；将字符串ABC
关于虚函数，以下说法正确的是()。
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
随机试题
简述实施低速发展战略的原因。
引起气性坏疽的常见原因是
(2008)设单位反馈(即负反馈传递函数为1的闭环系统)的开环传递函数为在参考输入为r(t)=2t时系统的稳态误差为()。
基金管理公司在董事会中引进一定比例的独立董事主要目的在于()
下列选项中，不属于信贷人员分析客户的供应阶段的进货渠道时应考虑的是()。
下列各项中，将会导致经营杠杆效应最大的情况是()。
2019年年初A居民企业以实物资产500万元直接投资于B居民企业，取得B企业30％的股权。2020年11月，A企业将持有B企业的股权全部转让。取得收入600万元，转让时B企业在A企业投资期间形成的未分配利润为400万元。关于A企业该项投资业务的说法，正确的
【2011-37】认为学业求助是缺乏能力的表现、是对自我价值构成威胁的学生，其成就目标定向类型是()。
下列操作系统中，(41)没有网络功能。
Faces,likefingerprints,areunique.Didyou【C1】______wonderhowitispossibleforusto【C2】______people?Evenaskilledwrite
最新回复
(
0
)
