首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为5。该树中度为3的节点数为( )。
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为5。该树中度为3的节点数为( )。
admin
2022-09-10
56
问题
设一棵树的度为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全国计算机二级
相关试题推荐
关闭表单的程序代码是ThisForm.Release,Release是
下面关于命令DOFORMXXNAMEYYLINKED的陈述中,正确的是
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的
在面向对象方法中,实现信息隐蔽是依靠
结构化程序设计的基本原则不包括
设数据库表中有一个C型字段NAME。打开表文件后,要把内存变量NAME的字符串内容输入到当前记录的NAME字段,应当使用命令
显示当前表单程序代码是ThisForm.Show,其中的Show是表单对象的()。
下列Applet实现画一条连接窗口右上角的直线。选择正确的语句填入横线处。importjava.applet.*;importjava.awt.*;publicclassex25extendsApplet{
选择正确的语句填在下列程序的横线处。importjava.awt.*;importjava.awt.event.*;publicclassex30{Framef;
Container是下列______类的子类。
随机试题
新时代党的根本性建设是党的()
我的祖母虽然已经80多岁了,身体却很健康。
十二指肠降部左后缘与胰头之间有()
我国城市土地使用制度改革的发展过程突出表现为()。
公司在发放股利时,在()之后取得股票的股东无权享受已经宣布的股利。
某合伙企业解散时,在如何确定清算人的问题上,合伙人甲、乙、丙、丁各执一词。下列各合伙人的主张中,不符合合伙企业法律制度规定的有()。
下列会计科目的期末余额.应当列入资产负债表“存货”项目的有()。
根据以下资料。回答91-95题。下列哪个行业2005-2007年增长速度最慢?
A、 B、 C、 D、 B
Consuminghigh-qualityplantfoodssuchaswholegrains,fruits,vegetables,nutsandlegumesmaysubstantiallylowerriskofde
最新回复
(
0
)