首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,共有29个节点,但没有度为l和2的节点。则该树中叶子节点数为( )。
树的度为3,共有29个节点,但没有度为l和2的节点。则该树中叶子节点数为( )。
admin
2018-11-23
56
问题
树的度为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全国计算机二级
相关试题推荐
下列程序的功能是返回当前窗体的记录集:SubGetRecNum()DimrSAsObjectSetrs=【】MsgBoxrs.RecordCountEndSub为保证程序输出记录集(
VBA支持的循环语句结构不包括()。
结构化程序设计的基本原则不包括()。
SQL语言是()。
要查找职务不是“经理”和“主管”的员工,错误的条件表达是()。
程序调试的任务是( )。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
在数据库db_test中创建一个存储过程,用于实现给定表content中一个留言人的姓名即可修改表content中该留言人的电子邮件地址为一个给定的值。
若已知一汉字的国标码是5E38H,则其内码是
标准ASCII码用7位二进制数表示一个字符的编码,其不同的编码共有
随机试题
已知f(x)在x=0点可导且f(0)=0,f’(0)=1,试求其中D:x2+y2≤t2.
超声显示胰头肿大伴有扩张的胆管、胰管,提示胰头病变最可能为
患者,女,44岁。素有咳喘宿疾,多湿多痰,恼怒后突然昏厥,喉有痰声,呕吐涎沫,呼吸气粗,舌苔白腻,脉沉滑。问题2:其病机是
硫酸阿托品水溶液最稳定的pH值为
主动脉瓣关闭发生于
招标人向建设行政主管部门办理申请招标手续的备案文件应包括( )。
农村合作医疗基金主要补助参加新型农村合作医疗农民的大额医疗费用或( )等费用。
2013年新修订的《商标法》中新增的可以作为商标申请注册的标志是:
下列情形中,属于牵连犯特征的是()。
Afterreadingthesebooks,thestudentwas______totheDarwiniantheoryofevolution.
最新回复
(
0
)