首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,共有29个结点,但没有度为1和2的结点。则该树中叶子结点数为( )。
树的度为3,共有29个结点,但没有度为1和2的结点。则该树中叶子结点数为( )。
admin
2020-04-10
70
问题
树的度为3,共有29个结点,但没有度为1和2的结点。则该树中叶子结点数为( )。
选项
A、O
B、9
C、18
D、不可能有这样的树
答案
D
解析
树的度为3,即树中只存在度为0、1、2、3的结点,假设叶子结点数为n,由于没有度为1和2的结点,则度为3的结点数为29一n,根据树中的结点数=树中所有结点的度之和+1,得3×(29一n)+0×1+0×2+n×0+1=29,得出的n不为整数,因此不存在这样的树。本题选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/Yu6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
索引文件打开后()。
在考生文件夹下完成如下简单应用:(1)建立一个名为NEW_VIEW的视图,该视图含有选修了课程但没有参加考试(成绩字段值为NULL)的学生信息(包括“学号”、“姓名”和“系部”3个字段)。(2)建立表单MYFORM3,在表单上添加一个表格控件(名称为g
在SQLSELECT查询中,为了使查询结果排序必须使用短语()。
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用命令()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
SQL语言的插入命令的关键词是()。
如果name=’’全国计算机等级考试二级Python’’,以下选项中输出错误的是
随机试题
社会发展过程的决定性()
目前我国常用的临床常规测定血浆葡萄糖的方法是
下列关于肿瘤化疗的叙述,错误的是
患者柳某,女,32岁,胁肋隐痛日久,口干咽燥,心中烦热,头晕目眩,舌红少苔,脉弦细数。此属胁痛何类型
A.麦角菌科B.多孔菌科C.马尾藻科D.松萝科E.棕榈科灵芝来源于()
根据《海关法》规定,进口货物的完税价格,由海关以进出口货物的()为基础审定完税价格。
我国现行采用的签证制度一次签证多次有效。()
安定:动荡
朋友的亲人病了,朋友叫你带他家人去看病,可是你手头有工作,你怎么办?
Entertheinformationage.Informationistherawmaterialformanyofthebusinessactivities【C1】______thisnewera,justasir
最新回复
(
0
)