首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中有7个叶子节点,则该树中度为3的节点数为( )。
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中有7个叶子节点,则该树中度为3的节点数为( )。
admin
2022-09-09
22
问题
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中有7个叶子节点,则该树中度为3的节点数为( )。
选项
A、6
B、7
C、8
D、不存在这样的树
答案
D
解析
根据题意,树中只有度为3的节点和叶子节点(7个),则度为3的节点有25-7=18个;又根据树中的节点数=树中所有节点的度之和+l,设度为3的节点数为n,则3n+1=25,得n=8。两种方式得到的度为3的节点数不同,故不存在这样的树。本题选择D选项。
转载请注明原文地址:https://jikaoti.com/ti/KM50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
“教师表”中有“职工号”、“姓名”和“工龄”字段,其中“职工号”为主关键字,建立“教师表”的SQL命令是
查询学生选修课程成绩小于60分的学号,正确的SQL语句是
下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYPLUS((X),Y)?X.YPROCEDUREPLUSPARAMETERSA1.A
运算结果不是2015的表达式是
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是
在满足实体完整性约束的条件下
下列叙述中正确的是
假设变量a的内容是“计算机软件工程师”,变量b的内容是“数据库管理员”,表达式的结果为“数据库工程师”的是()。
在考生文件夹下创建一个下拉式菜单mymenu.mnx,并生成菜单程序mymenu.mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的“帮助”子菜单之前插入一个“考试”子菜单,如图2—36所示。菜单命令“统计”和“返回”的功能都
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
随机试题
DTH反应
早期胃癌是指癌肿尚未侵及
患者食欲和记忆力减退。检查:眼睑苍白,血红细胞、白细胞和血小板均减少。应首先考虑的是()
根据我国《全民所有制工业企业法》的规定,国有工业企业职工代表大会的性质是()。
各种不同的武术动作的迁移属于()。
根据以下资料,回答111—115题截至2008年底,各项存款余额47.8万亿元,比年初增加7.7万亿元,增长19.3%,同比上升4.1个百分点。其中,居民储蓄存款余额22.2万亿元,增加4.5万亿元,增长25.7%,同比上升19.9个百分点;企事业单位存
巴尔干战争
Scientistsandcriticalthinkersalwaysuselogicalreasoning.【F1】Logicallowsustoreasoncorrectly,butitisacomplextopi
一律风险承担由总裁商业
Theworkisnotveryprofitable______cash,butIamgettingvaluableexperiencefromit.
最新回复
(
0
)