首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
admin
2015-09-15
29
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为( )。
选项
A、219
B、221
C、229
D、231
答案
A
解析
在二叉树中,叶子结点个数为n
0
,则度为2的结点数n
0
=n
0
-1。本题中叶子结点的个数为70,所以度为2的结点个数为69,因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/DvBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
如果内存变量和字段变量均有变量名"姓名",那么引用内存变量错误的方法是( )。
有如下赋值语句,结果为"大家好"的表达式是:a="你好"b="大家"
在表结构为(职工号,姓名,工资)的表Employee中查询职工号的第5位开始的4个字符为"0426"职工情况,正确的SQL命令是
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算,排除C和D。关系S是关系R的一部分,是通过选择之后的结果,因此选A。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
关系表中的每一横行称为一个( )。
下列叙述中正确的是( )。
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
支持子程序调用的数据结构是( )。
随机试题
使司马迁对历史本质的认识更为深刻的重大事件是()。
A、Socialworkers.B、Psychiatrists.C、Painspecialists.D、Surgeons.D由文中“Suchcomprehensivetherapyofteninvolvestheworkofso
女性,70岁,行右乳癌改良根治术,肿物直径3cm,右腋下淋巴结可见癌转移1/15,雌激素、孕激素受体均为阳性,胸片、腹部B超、骨扫描均未见异常患者TNM分期为
根据我国《公司法》的规定,除因公司合并或者分立需要解散外,公司因其他四种原因而解散的,应当在解散事由出现之日起()日内成立清算组,开始清算。
汽车发动机的曲柄轴
根据劳动合同法律制度的规定,下列情形中即使用人单位与劳动者约定了服务期,劳动者仍可以主张解除劳动合同,用人单位不得要对劳动者支付违约金的有()。
下列各项中,属于增值税混合销售行为的是()。
人民警察应具备的法律素质,主要体现为()
口头遗嘱属于()。
某单位志愿者团队在重阳节购买了一批牛奶,到“夕阳红”敬老院慰问孤寡老人。如果给每个老人分5盒,则剩下38盒;如果给每个老人分6盒,则最后一个老人不足5盒,但至少分得1盒,问该敬老院至少有多少名老人?()
最新回复
(
0
)