首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树的度为3,且有9个度为3的结点,20个叶子结点,但没有度为1的结点。则该树总的结点数为( )。
树的度为3,且有9个度为3的结点,20个叶子结点,但没有度为1的结点。则该树总的结点数为( )。
admin
2020-04-10
35
问题
树的度为3,且有9个度为3的结点,20个叶子结点,但没有度为1的结点。则该树总的结点数为( )。
选项
A、29
B、30
C、47
D、不可能有这样的树
答案
B
解析
设总结点数是n,则度为2的结点为n一9—20—0=n一29。根据树中的结点数=树中所有结点的度之和+1,得9×3+(n一29)×2+0×1+20×0+1=n,则n=30。
转载请注明原文地址:https://jikaoti.com/ti/Xw50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下面描述中,不属于软件危机表现的是()。
在菜单设计中,可以在定义菜单名称时为菜单项指定一个访问键。指定访问键为“x”的菜单项名称定义是()。
可以运行查询文件的命令是()。
有三个关系R、S和T如下:则由关系R、S得到关系T的操作是()。
在VisualFoxPro中以下叙述错误的是()。
在查询设计器中,实现投影操作的选项卡是()。
在VisualFoxPro中,有如下程序,函数IIF()返回值是()。*程序PRIVATEX,YSTORE"男"TOXY=LEN(X)+2?IIF(Y
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是()。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x,10)ENDDO?sSETTALKON
对于循环队列,下列叙述中正确的是
SQL语言的查询语句是
随机试题
拆卸的顺序一般是________、________。
A、十二指肠球部B、十二指肠上曲C、十二指肠降部D、十二指肠升部E、十二指肠空肠曲十二指肠悬韧带附于
下述关于营养物质的能量转换,哪项是不正确的
给单台X线机供电时,选供电变压器容量时应按计算容量的
《大明律》
2012年6月1日,某市政府根据城市规划进行旧城改造,决定征收城区内某处固有土地上15万m2的房屋,其中有3万m2的房屋未登记,包括1.20万m2的违法建筑。依法选定甲房地产估价机构负责房屋征收评估工作。被征收人如果对评估结果有异议,应向被征收房屋所在
实木复合地板面层铺设时,与墙之间应留不小于()空隙。
满树也是完全二叉树。()
On26March,theItalianSenateapprovedabillthatwouldgivephysiciansinthecountrytherighttooverridethelivingwills
Sleepwalkingisadisordercharacterizedbywalkingorotheractivitiesapersonengagedinwhile【C1】______stillasleep.Itis
最新回复
(
0
)