树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为( )。

admin2018-11-23 43

问题树的度为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全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

若要求在窗体中的文本框里输入的文本皆显示为“木”号，则应设置的属性是()。
下列关于SQL命令的叙述中，正确的是()。
有下列程序段：Dims，I，jasintegerForI=1to3Forj=3TolStep—1s=l*jNextjNextI执行完该程序段后，循环执行次数是()。
下列叙述中正确的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
要限制宏操作的范围，可以在创建宏时定义
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动，拟邀请一批客户参加。因此，销售部需制作一批邀请函，并分别递送给相应的客户代表。
CPU主要技术性能指标有
若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为()。

随机试题

A、Hewasshotdead.B、Hewasarrestedonthespot.C、Hewaschargedwithmurder.D、Hefledtwohourslater.A新闻中提到，两小时后，突尼斯安全部队将
买受人因欠出卖人货款而以签发支票的方式清偿债务属于()
切开法重睑术术后并发两眼睑皱襞的宽度不等，最关键的原因是
女性，停经90天，近日阴道有少量不规则出血，小腹隐痛。妇检：子宫达脐，未能及胎体，B型超声子宫腔内为落雪状图像。则应考虑为
输往(　　)的木质包装货物，应在盛装货物前报检木质包装，检验检疫机构出具熏蒸/消毒证书。
助理理财规划师告诉客户在教育资金的各项来源中，属于无偿资助的是()。
一般资料：求助者，女性，20岁，大学二年级学生，因为情绪问题，心情一直不好前来咨询。以下是心理咨询师与求助者的一段咨询对话：心理咨询师：你总是说自己自卑感很强，你能告诉我什么事情让你自卑吗?求助者：我的父母都是工人，文化水平只有初中
设连续型随机变量X的密度函数为已知P{X＞1}=7／8，求常数θ和EX．
如果臭氧在空气中的数量达到一定浓度之后，就会对人体造成严重的伤害。当人吸入臭氧的时候，臭氧就会因为其强氧化作用而使呼吸道产生烧灼感。造成呼吸系统充血或发炎，儿童、老人和患有呼吸道疾病的人受到臭氧的伤害尤为严重。据专家统计，在欧洲臭氧污染导致欧洲人的死亡率增
在信息化工程进度计划的执行过程中，缩短某些工作的持续时间是调整建设工程进度计划的有效方法之一。这些被压缩的工作应该是关键线路和超过计划工期的非关键线路上_______的工作。

最新回复(0)

树的度为3，共有29个节点，但没有度为l和2的节点。则该树中叶子节点数为( )。

二级MS Office高级应用

NCRE全国计算机二级

若要求在窗体中的文本框里输入的文本皆显示为“木”号，则应设置的属性是()。

下列关于SQL命令的叙述中，正确的是()。

有下列程序段：Dims，I，jasintegerForI=1to3Forj=3TolStep—1s=l*jNextjNextI执行完该程序段后，循环执行次数是()。

下列叙述中正确的是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

要限制宏操作的范围，可以在创建宏时定义

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

CPU主要技术性能指标有

若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为()。

A、Hewasshotdead.B、Hewasarrestedonthespot.C、Hewaschargedwithmurder.D、Hefledtwohourslater.A新闻中提到，两小时后，突尼斯安全部队将

买受人因欠出卖人货款而以签发支票的方式清偿债务属于()

切开法重睑术术后并发两眼睑皱襞的宽度不等，最关键的原因是

女性，停经90天，近日阴道有少量不规则出血，小腹隐痛。妇检：子宫达脐，未能及胎体，B型超声子宫腔内为落雪状图像。则应考虑为

输往( )的木质包装货物，应在盛装货物前报检木质包装，检验检疫机构出具熏蒸/消毒证书。

助理理财规划师告诉客户在教育资金的各项来源中，属于无偿资助的是()。

设连续型随机变量X的密度函数为已知P{X＞1}=7／8，求常数θ和EX．

在信息化工程进度计划的执行过程中，缩短某些工作的持续时间是调整建设工程进度计划的有效方法之一。这些被压缩的工作应该是关键线路和超过计划工期的非关键线路上_______的工作。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

输往(　　)的木质包装货物，应在盛装货物前报检木质包装，检验检疫机构出具熏蒸/消毒证书。