首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的深度为3,其中没有度为2的节点,且叶子节点数为5,则该树中度为3的节点数为( )。
设一棵树的深度为3,其中没有度为2的节点,且叶子节点数为5,则该树中度为3的节点数为( )。
admin
2022-09-09
59
问题
设一棵树的深度为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全国计算机二级
相关试题推荐
在软件生命周期中,能准确确定软件系统必须做什么和必须具备哪些功能的阶段是
SQL的数据操作语句不包括
查询学生表S的全部记录并存储于临时表文件one中的SQL命令是
在SQL的SELECT查询的结果中,消除重复记录的方法是
要将显示日期值时所用的分隔符设置为竖杠“|”,错误的设置命令是
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
在VisualFoxPro中,要运行菜单文件menu1.mpr,可以使用命令
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
下面描述中不属于数据库系统特点的是
微机中ROM的中文意义是________存储器。
随机试题
药品生产企业名称应符合的原则是
在甲、乙的下列债权、债务关系中只能由乙主张抵销权的是:()
商业银行过度依赖于掌握商业银行大量技术和关键信息的外汇交易员,由此则可能带来()。
下列不属于票据诈骗罪客观方面表现的有()。
某商场在开业前要选择经营商业的种类,现有甲、乙、丙、丁四类商品可供选择。由于对未来市场需求无法做到比较精确的预测,只能大致估计为:需求量较高、需求量中等、需求量较低三种情况。这三种情况的预计损益值如下表所示:根据以上资料回答下列问题:董事长在听取了
关于投资性房地产的后续计量模式,下列说法中,正确的有()。
我国目前的教师职业正处于追求专业化阶段。()
我国和西方国家历史上关于人治和法治有多次争论,其中提出“道之以政,齐之以刑,民免而无耻;道之以德,齐之以礼,有耻且格”这一观点的是()。
圆明园的西洋楼既产生于中外文明交流,又毁灭于中外文明冲突,为什么这样说?(北京师范大学2016)
下列能够正确创建线程的方法是 I.继承java.lang.Thread类,并重写run()方法 II.继承java.lang.Runnable类,并重写start()方法 III.实现java.lang.Thread接口,并实现run()方法
最新回复
(
0
)