首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,共有29个节点,但没有度为l和2的节点。则该树中叶子节点数为( )。
树的度为3,共有29个节点,但没有度为l和2的节点。则该树中叶子节点数为( )。
admin
2018-11-23
78
问题
树的度为3,共有29个节点,但没有度为l和2的节点。则该树中叶子节点数为( )。
选项
A、0
B、9
C、18
D、不可能有这样的树
答案
D
解析
树的度为3,即树中只存在度为0、l、2、3的节点,假设叶子节点数为n,由于没有度为l和2的节点,则度为3的节点数为29-n,根据树中的节点数=树中所有节点的度之和+1,得3×(29-n)+0×1+0×2+n×0+1=29,得出的n不为整数,因此不存在这样的树。
转载请注明原文地址:https://kaotiyun.com/show/hZlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述正确的是()。
下列关于栈叙述正确的是()。
要设置在报表每一页的底部都输出的信息,需要设置()。
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
下面关于计算机系统的叙述中,最完整的是
假设某台式计算机的内存储器容量为256MB,硬盘容量为40GB。硬盘的容量是内存容量的。
字长作为CPU的主要性能指标之一,主要表现在()。
下列关于计算机病毒的叙述中,正确的是()。
随机试题
宋末遗民作家有__________、__________、__________等。
下列对成本和费用的表述,正确的有()
某患者因头痛、步态不稳3个月入院,行颅脑MRI检查提示后颅窝占位。如出现交叉性麻痹,可能位于
我国现存第一部脉学专著是
[2011年第17题]在住宅小区规划设计中节约用地的主要措施有:
[2016真题·单选]绝热结构金属保护层的搭接缝,宜采用的连接方式为()。
承包、承租人按照合同规定只向发包方、出租人缴纳一定的费用,缴纳承包、承租费后的企业的经营成果归承包、承租人所有的,对其所得征所得税可用()税率。
下列关于夫妻共同债务的说法,不正确的是()。
①赵先生已在前几年去世了②汉语教员同时是语言学家,这是顺理成章的事③赵先生的《中国话的文法》是汉语语法的经典著作之一④他是世界上第一流的语言学家,曾在美国教了几十年汉语⑤国内教中国人汉语的专家学者能和赵先生相比的,也不是很多⑥希望年轻的教师同志们
Whenshe______,shecouldnotforamomentrecognizehersurroundings.
最新回复
(
0
)