首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,共有29个结点,但没有度为1和2的结点。则该树中叶子结点数为( )。
树的度为3,共有29个结点,但没有度为1和2的结点。则该树中叶子结点数为( )。
admin
2020-04-10
38
问题
树的度为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全国计算机二级
相关试题推荐
在VisualFoxPro中,执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录,下面正确的描述是()。
下列程序段执行后,内存变量s1的值是()。s1="network"s1=stuff(s1,4,4,"BIOS")?S1
在VisualFoxPro中以下叙述错误的是()。
下列程序段的执行结果是()。DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i-2)next?a(7)
函数ROUND(208.67,-1)的返回值为()。
支持子程序调用的数据结构是()。
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
在一棵二叉树上,第5层的结点数最多是()。
随机试题
构成血浆晶体渗透压的主要离子是
关于中药牛蒡子的别名,错误的是
己知手压千斤顶液压泵心端面直径为15mm,起重活塞直径为40mm。问当起重活塞顶起1t重物时,需加在液压泵心上的压力是多少?
在国际支付中,汇付有以下四个参与人:___________、___________、___________和___________。
下列选项中,符合肺痨治疗原则的有
证券的系数大于零表明()
邓小平理论的精髓是()。
航空母舰
在湖北和武汉人民遭受疫情打击的关键关头,广大医务工作者发扬特别能吃苦特别能战斗的精神,义无反顾奔赴湖北和武汉,毫无畏惧投人防控救治工作,日夜奋战,舍生忘死,不负重托,不辱使命,同时间赛跑,与病魔较量,为武汉疫情防控工作作出了重要贡献。广大医务工作者集中体现
A、 B、 C、 D、 A
最新回复
(
0
)