首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为5。该树中度为3的节点数为( )。
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为5。该树中度为3的节点数为( )。
admin
2022-09-10
49
问题
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为5。该树中度为3的节点数为( )。
选项
A、1
B、2
C、3
D、不可能有这样的树
答案
B
解析
设度为3的节点数为x,度为1的节点数为y,则树的总节点数为度为3的节点数+度为2的节点数+度为1的节点数+度为0的节点数,即x+0+y+5。再根据树的总节点数为树中所有节点的度数之和再加1,则树的总节点数为3×x+2×0+1×y+0×5+1。x+y+5=3×x+y+1, 则x=2,所以度为3的节点数为2。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/4znp777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在表单中为表格控件指定数据源的属性是
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
在面向对象方法中,不属于“对象”基本特点的是
下列选项中不属于结构化程序设计方法的是
结构化程序所要求的基本结构不包括
在创建数据库表结构时,为了同时定义实体完整性可以通过指定哪类索引来实现
以下关于数据管理发展的描述错误的是
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
毒血症患者血液中可以检查到病原菌。()
男性,60岁,诊断为原发性肝癌,行肝叶切除术后第3天,出现嗜睡、烦躁不安、黄疸、少尿等,应考虑
双代号网络计划时间参数的计算方法有( )。
按规范规定,搁置在墙上的板和400mm高的梁搁置长度分别不小于( )mm。
在连续编制合并会计报表时,不仅需要将上期管理费用中的内部应收账款计提的坏账准备对本期期初未分配利润的影响数予以抵销,还需要将本期个别会计报表中内部应收账款所对应的坏账准备相对于上期的增减变动数予以抵销。()
法国大革命开始的标志是()。
与人类一般只擅长使用左手或者右手一样,一种生活在非洲的小鳞奇齿丽鱼在捕食时也存在明显的左右习惯差别。这种鱼的嘴向左或向右弯曲,经常吞食其他鱼类身体侧面的鳞片。研究人员以嘴的朝向分别向左或向右的小鳞奇齿丽鱼为研究对象,分析了它们袭击其他鱼类时的情形。他们发现
在日常生活中,智力测验得分高的人并不一定事业成功。请用斯滕伯格的成功智力理论和加德纳的多元智力理论对这一现象加以分析。
20世纪初的自然科学家中不乏逻辑主义者和经验主义者,这类自然科学家无一不受到英国科学家罗素的影响,而受罗素影响的人都不主张虚无主义。如果上述断定为真,以下哪项不能确定真假?(1)20世纪初的自然科学家都不主张虚无主义;(2)20世纪初不主张虚无主义的自
(74)isexactlyanalogoustoamarketplaceontheInternet.
最新回复
(
0
)