首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的深度为3,其中没有度为2的节点,且叶子节点数为5,则该树中度为3的节点数为( )。
设一棵树的深度为3,其中没有度为2的节点,且叶子节点数为5,则该树中度为3的节点数为( )。
admin
2022-09-09
76
问题
设一棵树的深度为3,其中没有度为2的节点,且叶子节点数为5,则该树中度为3的节点数为( )。
选项
A、3
B、1
C、2
D、不可能有这样的树
答案
C
解析
设树的节点数为m,度为3的节点数为n,则度为1的节点数为m-n-5。根据树中的节点数=树中所有节点的度之和+1,得3×n+1×(m-n-5)+5×0+1=m,则n=2。本题选择C选项。
转载请注明原文地址:https://kaotiyun.com/show/5d6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
(1)建立数据库bookauth.dbc,把表books.dbf和authors.dbf添加到该数据库。(2)为authors表建立主索引,索引名“pk”,索引表达式“作者编号”。(3)为books表分别建立两个普通索引,一个索引名为“
下面属于黑盒测试方法的是
在软件设计中不使用的工具是
下面不属于软件需求分析阶段主要工作的是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
下列程序段执行以后,内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y?X.Y
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
在VisualFoxPro中,使用LOCATEALLFOR命令按条件查找记录,执行该命令后,记录指针指向()。
在操作系统中,被称作轻型进程的是【】。
微机中ROM的中文意义是________存储器。
随机试题
微软正在使以下哪些产品过渡到.NET体验?
药物的首关效应是指()。
产妇张某,足月产下重3800克的男婴,但是分娩的过程中造成了男婴鼻尖部位有一个0.6cm的划痕,院方也没有做出及时的解释,家属知道后非常不高兴,要求医院赔偿,并要求将住院费的3400元减免一半,医务部不同意,由此产生纠纷。根据以上材料,回答以下3
(2008)对钢筋混凝土结构超长而采取的下列技术措施何项不正确?
滚筒放散方法最好在轨温较设计锁定轨温略高时进行,并与撞轨配合使用以消除滚筒本身摩阻力的影响,其原因是()。
根据《村民委员会组织法》,()具有选举权和被选举权。
《中华人民共和国义务教育法》规定由()确定义务教育的教学制度、教学内容和课程设置。
下面哪个剧种被称为“中国百戏之师”?()
在某种研究中,实验操作并未由实验者处理,而是在生活中自然状态下发生的处理。假设这些处理是由实验者完成的,这种研究方法是
[*]
最新回复
(
0
)