首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数
admin
2013-05-30
80
问题
一棵二叉树中共有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全国计算机二级
相关试题推荐
下面程序的执行结果是【】#include<iostream>#include<iomanip>usingnamespacestd;voidmain(){cout<<setfill(’x’)<<setw(10);cout<
需求分析的步骤是需求获取、需求描述、需求验证和【】。
在下列选项中,没有构成死循环的程序是()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个【】。
用链表表示线性表的优点是()。
下列程序将x、y和z按从小到大的顺序排列,请将下面的函数模板补充完整。template<classT>voidorder(【】){Ta;if(x>y){a=X;x=y;y=a;}if(
在C++中,包含了处理用户控制的文件操作所需的信息是指头文件中的【】。
已知:doubleA(doubleA){return++a;}和intA(inta){return++a;)是一个函数模板的两个实例,则该函数模板定义为【】。
【】是实现c++语言编译时多态性的机制,【】是实现C++语言运行时多态性的机制。
随机试题
强刺激抗癌药不慎漏入皮下,错误的护理是()。
不符合先天性色盲特点的有
痉证肝经热盛者,其治法为痉证阳明热盛者,其治法为
手术过程中。清点核对器械、敷料的时间是
王先生,患肝硬化5年。中午因饮食不当突然出现呕血,伴神志恍惚、心悸、四肢厥冷、无尿,脉搏细弱,BP70/50mmHg,血红蛋白80g/L。王先生出血后容易诱发
【背景资料】某泵站工程,业主与总承包商、监理单位分别签订了施工合同、监理合同。总承包商经业主同意将土方开挖、设备安装与防渗工程分别分包给专业性公司,并签订了分包合同。施工合同中说明:建设工期278d,2012年9月1日开工,工程造价4357万元。合同约
溶解采矿法用于开采()矿床。
下列情形中,无需办理税务登记的是()。
月蚀发生时()
—Readthearticleontheoppositepageaboutidentifyingthetrainingneedsofstaff.—Inmostofthelines34-45thereiso
最新回复
(
0
)