首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点的个数为( )
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点的个数为( )
admin
2021-10-24
17
问题
某二叉树共有730个节点,其中度为1的节点有30个,则叶子节点的个数为( )
选项
A、350
B、1
C、351
D、不存在这样的二叉树
答案
D
解析
设度为0的节点的个数为n
0
,度为1的节点的个数为n
1
,则度为2的节点的个数为n
0
-1,n
0
+30+n
0
-1=730.n
0
=350.5,n
0
不可能是小数,所以,不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/fAap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在PowerPoint演示文稿中通过分节组织幻灯片,如果要求一节内的所有幻灯片切换方式一致,最优的操作方法是
软件需求规格说明的内容应包括
下列叙述中正确的是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
下列叙述中正确的是
在微机中,西文字符所采用的编码是()。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的人队与退队操作后,front=rear=99,则循环队列中的元素个数为()。
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
在Excel工作表中,编码与分类信息以“编码1分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是()。
随机试题
心脏骤停一旦确诊,应立即
男,35岁。因全口牙自幼呈黄色,后似有加重为黄褐色,要求治疗。查见全口牙均为黄褐色,表面光滑无缺损。医师应做的重点询问是
下列关于喷嘴流道的说法错误的是()。
喷射混凝土的1天龄期的抗压强度不应低于()MPa,钢纤维喷射混凝土的设计强度等级不应低于C20,其抗拉强度不应低于2MPa。
所得税是以纳税人的净利润为征收对象,以经过计算得出的应纳税所得额为计税依据。()
关于基金同业协会的作用,以下表述错误的是()。
物业管理成本中的原材料成本是()
关于身体语言,正确的说法包括()。
以下哪个选项中填入第一段话的横线处最合适?()去年同期,东中西部地区企业家信心指数最高的是()。
下列叙述中错误的是
最新回复
(
0
)