首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为6。该树中度为3的节点数为( )。
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为6。该树中度为3的节点数为( )。
admin
2022-09-10
21
问题
设一棵树的度为3,其中没有度为2的节点,且叶子节点数为6。该树中度为3的节点数为( )。
选项
A、不可能有这样的树
B、1
C、2
D、3
答案
A
解析
假设度为3的节点数为x,度为1的节点数为y。树的总节点数为度为3的节点数+度为2的节点数+度为1的节点数+度为0的节点数,即X+0+y+6。再根据树的总节点数为树中所有节点的度数之和再加1,则树的总节点数为3×x+2 ×0+1×y+0×6+1。3×x+y+1=x+y+6,则x=2.5,节点数不可能为小数,所以不可能有这样的树。本题选择A选项。
转载请注明原文地址:https://kaotiyun.com/show/nznp777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,有如下程序,函数IIFO返回值是*程序PRIVATEX,YSTORE’’男’’TOXY=LEN(X)+27IIF(Y
为便于在表单中连续添加同种类型的多个控件,可先按下“表单控件”工具栏中的
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
支持子程序调用的数据结构是
算法的有穷性是指
数据库技术的根本目标是()。
(1)打开表单one,如图2—18所示,通过设置控件的相关属性,使得表单运行时的开始焦点在“打开”命令按钮,并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two,使用“布局”工具栏的“顶边对齐”按钮将表单中的3个命令按钮控件的项
在VisualFoxPro中,程序中不需要用PUBLIC等命令明确声明和建立,可直接使用的内存变量是
下列函数返回类型为数值型的是
在VisualFoxPro中,使用LOCATEALL<expL>命令按条件查找记录,可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
随机试题
外购无形资产的入账价值是指()
某矿30~34岁组工人500名,某年内2人死于肺癌,已知该年全人口30~34岁组肺癌的死亡率为1‰,则SMR为
患者,女,40岁。双下肢水肿2年。查体心尖部舒张期隆隆样杂音。肺部正常,肝不大,腹水(-),双下肢水肿(+),尿常规无异常。该患者的水肿最可能是
在业主方管理部门任务中,下列属于信息管理的内容是()。
现场控制器与各类监控点的连接,模拟信号应采用()。
中国书法艺术中,“蚕头燕尾”形容的是哪一种书体的笔画特征?()
【2014山东省属】李小明同学今天在参加物理考试时,对于一些简单而熟悉的力学公式,却怎么也想不起来。其中涉及的遗忘理论主要是()。
“李向明突然听到楼上传来一阵急促的脚步声。”这句话的宾语是()。
下面全是词牌的一项是:
人参が________ので、ほとんど食べません。
最新回复
(
0
)