首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数
admin
2013-05-30
67
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数
选项
A、221
B、219
C、231
D、229
答案
2
解析
在任意一棵二叉树中，度为0的结点(也就是叶子结点)总比度为2的结点多一个。由于本题中的二叉树有70个叶子结点，所以有69个度为2的结点。该二叉树中总结点数为：度为2的结点数十度为1的结点数+度为0的结点数 =69+80+70=219。
转载请注明原文地址:https://kaotiyun.com/show/pUNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于析构函数的说法，正确的是()。
执行语句：intresult=100；cout＜＜(((result＞=60)&&(result＜=100))?"good":"general");结果是【】。
下面程序的运行结果是【】。#include＜iostream＞usingnamespacestd；classcount{staticintn;public:count(){n++;}
下列程序的运行结果为()。#include＜iostream＞usingnamespacestd;namespacem{intflag=10;}namespacen{
用链表表示线性表的优点是()。
结构化程序设计思想的核心是要求程序只由顺序、循环和【】三种结构组成。
若源程序文件abc.cpp中只有一个函数，该函数的名称为【】。
有如下函数模板定义： template＜class t＞ T func(Tx,Ty){return x*x+y*y;} 在下列对func的调用中，错误的是
C++语言中的多态性分为编译时的多态性和【 】时的多态性。
按照软件测试的一般步骤，集成测试应在______测试之后进行。
随机试题
准备无菌台时，要求铺在台面上的无菌单应至少下垂()。
关于子宫内膜癌，下列哪项正确
男，54岁。右舌侧缘溃疡3个月，全身一般情况良好。检查：溃疡大小约3.5cm，同侧颈深上扪及一肿大淋巴结，直径3cm，未发现远处转移征象。活检病理诊断为“舌高分化鳞状细胞癌”如该患者的转移淋巴结大于6cm，则淋巴结的分类是
尿蛋白阳性是指患者24小时尿蛋白量应大于的数值是
脾胃虚弱型恶阻的治法是肝胃不和型恶阻的治法是
医疗保健机构为公民提供的婚前保健服务包括下列内容
根据《水利工程建设项目招标投标管理规定》(水利部令第14号)，依法必须进行招标的项目，招标公告媒介正式发布至发售资格预审文件(或招标文件)的时间间隔一般不少于()。
某公司为上市公司，本期正常销售其生产的C产品2000件，其中对关联方企业销售1400件，单位售价1万元(不含增值税，本题下同)；对非关联方企业销售600件，单位售价0.8万元。A产昂的单位成本(账面价值)为0．5万元。假定上述销售均符合收入确认条件
Thereweresome______flowersonthetable,whichweremadeofsilk.
Thousandsofcommutersusestalkingbooksinorderto______(最好地利用乘车时间).
最新回复
(
0
)
