首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为 ( )
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为 ( )
admin
2020-06-19
25
问题
某棵树中共有25个节点,且只有度为3的节点和叶子节点,其中叶子节点有7个,则该树中度为3的节点数为 ( )
选项
A、不存在这样的树
B、6
C、7
D、8
答案
A
解析
如果一棵树中只有度为3的节点和叶子节点,则叶子节点的个数=1+2×度为3的节点的个数。本题中,叶子节点的个数为7,所以度为3的节点的个数是(7—1)/2=3,该树中共有7+3=10个节点。通过计算得到的该树的节点数与题目描述的不相等,所以不存在这样的树。
转载请注明原文地址:https://kaotiyun.com/show/68Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在计算机网络中,所有的计算机均连接到一条通信传输线路上,在线路两端连有防止信号反射的装置,这种连接结构被称为()。
度量计算机运算速度常用的单位是()。
下列不属于线性结构的是()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。张静是一名大学本科三年级学生,经多方面了解分析,她希望在下个暑期去一家公司实习。为获得难得的实习机会,她打算利用Word精心制作一份简洁而醒目的个
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.x
已知汉字“中”的区位码是5448,则其国标码是
有两个关系R和S如下:则由关系R得到关系S的操作是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
每年年终,太平洋公司都会给在职员工发放年终奖金,公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作:参照工作表“员工基础档案”中的信息,在工作表“年终奖金”中输入与工号对应的员工姓名、部门
销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析,以便制订新的销售计划和工作任务。现在,请按照如下需求完成工作:根据“订单明细”工作表的“发货地址”列信息,并参考“城市对照”工作表中省市与销售区域的对应关系,计算并填写“订
随机试题
液化石油气罐车在运输途中发生大量泄漏时,下列措施错误的是什么?
长期用激素类药物可引起()
A.C3一过性降低,8周后恢复正常B.C3持续性降低C.C3在肾炎活动时降低明显,肾炎控制后有回升趋势D.C3一般不降低E.C3增高狼疮性肾炎可见
如图所示的直流电路中,E=6V,R1=100Ω,R2=50Ω,L=20mH,I1、I2分别为()。
防火分隔设施是指能在一定时间内阻止火焰蔓延,把整个建筑内部空间划分成若干个较小防火间的物体。对建筑物进行防火分区必须通过防火分隔设施来实现。下列不属于防火分隔设施的是()。
确定资产类别收益预期的主要方法有()
根据企业破产法的规定,下列注册会计师中,不得担任管理人的有()。
年轻人易受经验影响,年龄较大的人易受潮流影响。()
HowtheUnitedStatesbecamethemostprosperoussocietyintheworldhasalwaysbeensuchahotspotissue.Certainlong-standin
A、Theyhavenoweekend.B、Themeetingsusuallygoontoolong.C、Theycan’tgettheup-to-dateinformationinwork.D、Thecollea
最新回复
(
0
)