首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数是( )。
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数是( )。
admin
2019-08-10
11
问题
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1则T中的叶子数是( )。
选项
A、5
B、6
C、7
D、8
答案
D
解析
由二叉树性质的推广,度为4的树应该有1+n
2
+2n
3
+3n
4
个叶结点(n
i
表示度为i的结点数目),与度为1的结点的个数无关。
因此,如果用,2。表示叶结点的个数,则应该有n
0
=1+2+2×1+3×1=8。
转载请注明原文地址:https://kaotiyun.com/show/PuCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在华盛顿会议上,美英支持中国要求的意图是()
关于清代我国疆域的叙述,下列()不正确。
“瓜步之战”发生在下列哪两个政权之间?()
仰韶文化的代表器物是()。
民族区域自治制度
【西原借款】湖南师范大学2016年中国史综合真题;首都师范大学2016年历史学基础综合真题
在一个HDLC帧的数据中,如果出现了000111111011这样的流,请问发送到信道上它将会变成()。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中,正确的是____。
某机字长32位,采用定长操作码,单字长指令,共有机器指令100条,CPU内部有通用寄存器32个,可作变址寄存器用,存储器按字节编址,指令拟用直接寻址、间接寻址、变址寻址和相对寻址等4种寻址方式。写出4种寻址方式下,有效地址EA的表达式。
设算术表达式由字符串b表示,其中可以包括三种括号:圆括号、方括号以及花括号,嵌套的顺序随意,如:“{[()]()}”。试编写算法,实现判定给定表达式中所含括号是否正确配对的出现。
随机试题
下列骨折中,最不稳定的是
下列选项中,可作为清洁生产中的新用水量指标的是()。
会计职业道德教育的途径有()。
HACCP是()的缩写,它是一个保证食品安全的预防性管理体系。
学生在课堂上向你提出一个意想不到又很有价值的问题,你不能马上做出正确的解答。这时,正确的做法是()。
贝加尔湖曾是中国古代北方游牧民族主要活动地区,汉代苏武牧羊之地,《中俄尼布楚条约》签订以后划给俄国。()
根据以下资料,回答下列问题。下列说法正确的是()。
表格国家中,2012年1~9月中国从亚洲国家(地区)进口消费品比从欧洲国家少()亿美元。
也许是看到了“群体智慧”所爆发的惊人力量,很多风险投资开始重新__________“人”的作用。与__________的新搜索技术相比,他们更愿意将赌注压在混合型搜索引擎的研发上,即利用人的智慧弥补机器算法的不足。这种搜索引擎有一个__________的名
HowtoWriteaBookReviewI.ThedefinitionofabookreviewA.adescriptiveandcriticalorevaluativeaccountofabookB.a
最新回复
(
0
)