首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某棵树的深度为4,且度为4、3、2、1的节点数分别为1、2、3、4,则该树中的叶子节点数为( )。
某棵树的深度为4,且度为4、3、2、1的节点数分别为1、2、3、4,则该树中的叶子节点数为( )。
admin
2022-09-09
52
问题
某棵树的深度为4,且度为4、3、2、1的节点数分别为1、2、3、4,则该树中的叶子节点数为( )。
选项
A、11
B、9
C、10
D、8
答案
A
解析
根据树中的节点数=树中所有节点的度之和+1,设叶子节点数为n,得4×1+3×2+2×3+1×4+n×0+1=21,则n=21-1-2-3-4=11。本题选择A选项。
转载请注明原文地址:https://www.kaotiyun.com/show/vK6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…,其中指定查询条件的短语是
SQL语句中,能够判断“订购日期”字段是否为空值的表达式是
下面程序计算一个整数的各位数字之和,在下划线处应填写的语句是SETTALKOFFINPUT’’x=’’TOxs=0DOWHILEx!=0s=s+MOD(x,10)_______ENDD
下列选项中不属于结构化程序设计方法的是
下面有关数据库表和自由表的叙述中,错误的是
算法的有穷性是指
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
设有两个数据库表,父表和子表之间是一对多的联系,为控制父表和子表中数据的一致性,可以设置“参照完整性规则”,要求()。
运算结果是字符串“hao”的表达式是()。
关于Python循环结构,以下选项中描述错误的是
随机试题
Therearetwotypesofpeopleintheworld.Althoughtheyhaveequaldegreesofhealthandwealthandtheothercomfortsoflife
患者,男,72岁,突发剧烈头痛、呕吐,迅即昏迷,下列哪项可鉴别患者是脑出血还是蛛网膜下腔出血
《中国药典》规定的“凉暗处”是指
A.急性胆囊炎B.胆道蛔虫病C.胆总管结石D.急性胰腺炎E.急性重症胆管炎症状与体征不相符合常提示()
下列关于仲裁裁决的中止执行、终结执行和恢复执行的表述,哪些是错误的?()
根据《民事诉讼法》,在下列地域管辖中,()具有排他性。
在我国的封建成文法典中,类似于总则篇的篇名有()。
数据库技术的根本目标是要解决数据的()。
Weare,ofcourse,______butInTouchwritesthatthesourcepreviouslycorrectlyrevealedotherroyalsecrets,includingtheir
A、Tomakegreatprofit.B、Toboostmarketshare.C、Todistinguishfromimitators.D、Toenhanceitpopularity.C
最新回复
(
0
)