设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

admin2020-07-28 97

问题设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

选项 A、8
B、7
C、6
D、5

答案B

解析深度为m二叉树其总结点数为2^m－1=2⁴－1=15。总结点数减去度为1，2，3，4的结点个数就是叶子结点数。15．4—2—1—1=7。

转载请注明原文地址:https://www.kaotiyun.com/show/9b3p777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：判断输入的任何一个正整数n，是否等于某个连续正整数序列之和。若是，则输出所有可能的序列，否则输出“不能分解”。
有下列程序#include＜stdio．h＞#include＜string．h＞main(){charv[4][10]={"efg"，"abcd"，"mnopq"，"hijkl"}，*p[4]，*t；inti，j；for(i=0；i＜4；i
有以下程序#include＜stdio．h＞main(){chari，j，n；for(i=’1’；i＜=’9’；i++){if(i＜’3’)continue；for(j=’0’；j＜=’9’；j++){if(J＜’2’||j＞=’4
有如下程序#inelude＜stdio．h＞main(){chara，b；inti；a=’3’；b=’A’；for(i=0；i＜6；i++){if(i％2)putchar(a+i)；elseputchar(b+i)；}}程
设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的作用是：不断从终端读入整数，由变量a统计大于0的个数，用变量c来统计小于0的个数，当输入0时结束输入，并通过形参pa
以下关于C语言数据类型使用的叙述中错误的是()。
以下叙述中正确的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数

随机试题

急性心肌梗死(AMI)的早期标志物是
门静脉高压症患者的门腔静脉交通支开放曲张，其中最有临床意义的是
A、维生素B1B、维生素B2C、依诺肝素D、氨基己酸E、维生素B12华法林起效缓慢，深静脉栓塞治疗的初期，需同时联合使用的药品是
会员制期货交易所专门委员会由()设立。
某企业为仅生产并销售甲产品的增值税一般纳税人，产品适用的增值税税率为16％。材料采用实际成本核算，材料发出采用先进先出法计价，生产甲产品所耗用的材料随生产进度陆续投入。2019年8月初，该企业M材料结存500千克，成本为10000元；“生产成本”科目余额为
苏轼《定风波.三月七日》原文三月七日，沙湖道中遇雨。雨具先去，同行皆狼狈，余独不觉，已而遂晴，故作此词。莫听穿林打叶声，何妨吟啸且徐行。竹杖芒鞋轻胜马，谁怕?一蓑烟雨任平生。料峭春风吹酒醒，微冷，山头斜照却相迎。回首向来萧瑟处
《中华人民共和国农业法》中对我国农业生产经营体制有以下规定：农民和农业生产经营组织可以自愿按民主管理、按劳分配和按股分红相结合的原则，以()等入股，依法兴办各类企业。
铁是所有有机体必需的基本元素，海水中的铁元素通常很少，因此，对于广大的海洋地区来说，铁元素的有限性限制了浮游植物的生长。上述结论，基于以下哪个最基本的前提事实？（）
[*]
•Readtheextractbelowaboutcustomsprocedure.•Choosethecorrectwordtofilleachgap,fromA,B,orContheopposite

最新回复(0)

设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为

二级C语言

NCRE全国计算机二级

有下列程序#include＜stdio．h＞#include＜string．h＞main(){charv[4][10]={"efg"，"abcd"，"mnopq"，"hijkl"}，*p[4]，*t；inti，j；for(i=0；i＜4；i

有以下程序#include＜stdio．h＞main(){chari，j，n；for(i=’1’；i＜=’9’；i++){if(i＜’3’)continue；for(j=’0’；j＜=’9’；j++){if(J＜’2’||j＞=’4

有如下程序#inelude＜stdio．h＞main(){chara，b；inti；a=’3’；b=’A’；for(i=0；i＜6；i++){if(i％2)putchar(a+i)；elseputchar(b+i)；}}程

设一棵树的度为3，共有27个结点，其中度为3，2，0的结点数分别为4，1，10。该树中度为1的结点数为()。

以下关于C语言数据类型使用的叙述中错误的是()。

以下叙述中正确的是()。

急性心肌梗死(AMI)的早期标志物是

门静脉高压症患者的门腔静脉交通支开放曲张，其中最有临床意义的是

A、维生素B1B、维生素B2C、依诺肝素D、氨基己酸E、维生素B12华法林起效缓慢，深静脉栓塞治疗的初期，需同时联合使用的药品是

会员制期货交易所专门委员会由()设立。

《中华人民共和国农业法》中对我国农业生产经营体制有以下规定：农民和农业生产经营组织可以自愿按民主管理、按劳分配和按股分红相结合的原则，以()等入股，依法兴办各类企业。

铁是所有有机体必需的基本元素，海水中的铁元素通常很少，因此，对于广大的海洋地区来说，铁元素的有限性限制了浮游植物的生长。上述结论，基于以下哪个最基本的前提事实？（）

[*]

•Readtheextractbelowaboutcustomsprocedure.•Choosethecorrectwordtofilleachgap,fromA,B,orContheopposite

有下列程序#include＜stdio．h＞#include＜string．h＞main(){charv[4][10]={"efg"，"abcd"，"mnopq"，"hijkl"}，p[4]，t；inti，j；for(i=0；i＜4；i