首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
—棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。
—棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。
admin
2020-07-30
50
问题
—棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中，叶子结点个数为n
0
，则度为2的结点数n
2
=n
0
—1。本恿中叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/IRyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中不属于面向对象程序设计特征的是()。
下列描述中正确的是()。
有如下程序：#iadude＜iostream＞usingnamespacestd；classTestClass{public：～TestClass(){cout＜＜"BASE"；}}；classTestClass1：publicT
请使用VC6或使用【答题】菜单打开考生文件夹prog2下的工程prog2。此工程中包含一个程序文件main．cpp，其中有“部门”类Department和“职工”类Staff的定义，还有主函数main的定义。在主函数中定义了两个“职工”对象，他们属于同一部
软件设计中模块划分应遵循的准则是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
结构化程序设计的基本原则不包括()。
下列代码段声明了3个类classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是
定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为()。
随机试题
设，则∫01xf(x)dx=________．
植皮区包扎的压力一般为
传染病病区内属半污染区的是
下列关于房产图的表述中，正确的有()。
按照现行企业所得税规定，下面说法正确的有()。
政协提案：是政协委员以个人、联名或本党派、团体的名义向人民政协组织，并通过政协组织向人民代表大会或人民政府就有关国家或地方大政方针、社会生产等重大问题提出意见和建议的形式。据此定义，下列属于政协提案的是()。
增生性龈炎的直接病因是()。
2011年3月，我国制定了《中华人民共和国国民经济和社会发展第十二个五年规划纲要》，它强调指出，以加快转变经济发展方式为主线，是推动科学发展的必由之路。要确保科学发展取得新的显著进步，确保转变经济发展方式取得实质性进展。除坚持把建设资源节约型、环境友好型社
下列关于构造函数的描述中，错误的是()。
一个字长为8位的无符号二进制整数能表示的十进制数值范围是（）。
最新回复
(
0
)
