首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,共有29个结点,但没有度为1和2的结点。则该树中叶子结点数为( )。
树的度为3,共有29个结点,但没有度为1和2的结点。则该树中叶子结点数为( )。
admin
2020-04-10
75
问题
树的度为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全国计算机二级
相关试题推荐
MODIFYSTTUCTURE命令的功能是()。
下列程序段执行时在屏幕上显示的结果是()。DIMEa(6)a(1)=la(2)=1FORi=3TO6a(i)=a(i一1)+a(i-2)NEXT?a(6)
在VisualFoxPro中,菜单设计器生成的程序文件的扩展名是()。
下列关于VisualFoxPro的数组描述,错误的是()。
下面描述正确的是()。
在VisualFoxPro中,假设student表中有40条记录,执行下面的命令后,屏幕显示的结果是()。?RECCOUNT()
关闭释放表单的方法是()。
假设有选课表SC.(学号,课程号,成绩),其中学号和课程号为C型字段,成绩为N型字段,查询学生有选修课程成绩小于60分的学号,正确的SQL语句是()。
下列关于查询的描述中,错误的是()。
要清除顶层表单中调用的菜单文件,一般在表单的哪个事件中编写程序代码()。
随机试题
π形滤波器适合输出电压脉动更小的电路。()
假设A公司在3个月后需要一笔金额为100万元的资金,为期6个月。其财务经理预测届时利率将上涨,因此,为锁定其资金成本,2009年3月1日,该公司与某银行签订了一份协议利率为6%,名义本金额为100万元的3×9远期利率协议。假定确定日的利率为6.1%,则该合
试述汉乐府民歌的艺术特色。
自然生态系统的能量最终来源于______。
混凝土结构中的纵向受压钢筋,当计算中充分利用其抗压强度时,锚固长度不应小于相应受拉锚固长度的()。
按照规范规定,下列哪些表述符合安防系统供电设计要求?()
下列关于借款人申请商业助学贷款条件的说法,错误的是()。
信贷人员在对客户的经营业绩进行分析评价时,要重点关注资产负债比率指标。()
某教师在一次阶段测验中,设计了如下试题考查学生。【例题】在pH=1的含有Mg2+、Fe2+、Al3+三种阳离子的溶液中,可能存在的阴离子有()。①Cl-②NO3-③SO42-④S2-A.①
你作为单位新人,和老王一起完成任务,但老王对细节不认真,你也做不好,以至于汇报工作时出现了很多错误。使得领导对你不信任。为此你该怎么办?
最新回复
(
0
)