首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中有7个叶子节点,则该树中度为3的节点数为( )。
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中有7个叶子节点,则该树中度为3的节点数为( )。
admin
2022-09-09
61
问题
某棵树中共有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://kaotiyun.com/show/XK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
查询尚未归还的图书编号和借书日期,正确的SQL语句是
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两
下列程序段执行以后,内存变量Y的值是x=76543y=0D0WHILEx>0Y==x%10+y*10x=int(x/10)ENDDO
下列程序段的执行结果是DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i-2)next?a(7)
要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
表格控件的数据源可以是
已知表中有字符型字段“职称”和“生别”,要建立一个索引,要求首先按“职称”排序,“职称”相同时再按“性别”排序,正确的命令是
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用命令
首先为order_detail表增加一个新字段:新单价(类型与原来的单价字段相同),然后编写满足如下要求的程序:根据order_list表中的“订购日期”字段的值确定order_detail表的“新单价”字段的值,原则是:“订购日期”为2001年的“新单价
以下选项中,Python数据分析方向的第三方库是
随机试题
症见心痛彻背,背痛彻心,持续剧痛,喘不能卧,身寒肢冷,脉象沉紧。治疗宜用
我国酶免疫分析最常用的标记酶是
融资买入或融券卖出的系统性风险一般包括()。
封闭式基金交易价格由()决定。
根据著作权法及相关规定,为实施九年制义务教育和国家教育规划而编写出版教科书,在满足下列哪些条件的情况下,可以不经著作权人许可,在教科书中汇编其已发表的小说片段?
一般资料:求助者,男性,14岁,初中二年级学生。案例介绍:求助者是妈妈强迫来咨询的。经过与心理咨询师交流,开始敞开心扉,自诉最大的问题是与父亲的关系。父亲经常打他,几乎每天一次,后来每次打时求助者几乎都没反应了。很憎恶父亲的做法,但又没有办法。求
课程改革的基本理念是()。①以学生发展为本②培养环境意识③以创新精神和实践能力培养为重点④减轻学生学习负担
我国刑法分则对犯罪进行分类的主要依据是()。
诉讼时效自权利人知道权利被侵害之日起计算。()
A、Aboutfivemonths.B、Morethanhalfayear.C、Halfamonth.D、15to26months.A新闻中提到,入围的拉拉队员将接受4个半月的训练,A项“五个月左右”与新闻提到的时间最接近,故
最新回复
(
0
)