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

admin2020-03-15 48

问题设树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://kaotiyun.com/show/2RCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
以下选项中，合法的是
阅读以下程序#includemain(){intcase；floatprintf；printf("请输入2个数：")；scanf("％d％f"，&case，&printF)；printf("％
若i和k都是int类型变量，有以下for语句for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是
若有代数式[21*](其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的c语言表达式是
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
下列关系表达式中，结果为“假”的是
阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){char*str=’’abcdefghijklmnopq’’；while(*str++!=’e’)；
下列给定程序中，函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生的数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：

随机试题

设有两个串p和q，求q在p中首次出现的位置的运算称为()
患者，女性，31岁。便秘多年，反复发作尿路感染，多次尿培养为大肠埃希菌生长，夜尿增多。尿检蛋白(±)，白细胞5～15个／HP，红细胞3～5个／HP，临床诊断慢性肾盂肾炎，已实施正规治疗。下列护理指导中哪项对预防复发无意义
A．流行性脑脊髓膜炎B．流行性乙型脑炎C．流行性感冒D．狂犬病E．流行性出血热以啮齿类动物为主要传染源的是
治疗血瘀气滞，经行腹痛，兼风湿肩臂疼痛者，应选用
关于宫颈癌患者临床表现的描述中错误的是
一栋住宅建筑与地形的关系主要有三种不同方式,不属于这三种方式的是()。
根据我国《合同法》的规定，要约表示应当符合()的规定。
涨价预备费以()之和为计算基数。
情景：暑假你去伦敦参加了一个暑期英语学习班，食宿在学校。你已经到校一周了。任务：请你用英语给在中国的父母写一封50字左右的短信。告诉他们：.伦敦的天气如何；.你在学校每天做什么；.你们班同学的大致情况；.你对这所学校感觉如何。请用下面的格式
Virusesarehuman-madesoftwareprograms【C1】______specificallytowreakhavoconpersonalcomputersandnetworks.The【C2】______o

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下选项中，合法的是

阅读以下程序#includemain(){intcase；floatprintf；printf("请输入2个数：")；scanf("％d％f"，&case，&printF)；printf("％

若i和k都是int类型变量，有以下for语句for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

若有代数式[21*](其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的c语言表达式是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

下列关系表达式中，结果为“假”的是

阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){charstr=’’abcdefghijklmnopq’’；while(str++!=’e’)；

设有两个串p和q，求q在p中首次出现的位置的运算称为()

A．流行性脑脊髓膜炎B．流行性乙型脑炎C．流行性感冒D．狂犬病E．流行性出血热以啮齿类动物为主要传染源的是

治疗血瘀气滞，经行腹痛，兼风湿肩臂疼痛者，应选用

关于宫颈癌患者临床表现的描述中错误的是

一栋住宅建筑与地形的关系主要有三种不同方式,不属于这三种方式的是()。

根据我国《合同法》的规定，要约表示应当符合()的规定。

涨价预备费以()之和为计算基数。

Virusesarehuman-madesoftwareprograms【C1】specificallytowreakhavoconpersonalcomputersandnetworks.The【C2】o

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

以下选项中，合法的是

阅读以下程序#includemain(){intcase；floatprintf；printf("请输入2个数：")；scanf("％d％f"，&case，&printF)；printf("％

若i和k都是int类型变量，有以下for语句for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

若有代数式[21*](其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的c语言表达式是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

下列关系表达式中，结果为“假”的是

阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){char*str=’’abcdefghijklmnopq’’；while(*str++!=’e’)；

设有两个串p和q，求q在p中首次出现的位置的运算称为()

A．流行性脑脊髓膜炎B．流行性乙型脑炎C．流行性感冒D．狂犬病E．流行性出血热以啮齿类动物为主要传染源的是

治疗血瘀气滞，经行腹痛，兼风湿肩臂疼痛者，应选用

关于宫颈癌患者临床表现的描述中错误的是

一栋住宅建筑与地形的关系主要有三种不同方式,不属于这三种方式的是()。

根据我国《合同法》的规定，要约表示应当符合()的规定。

涨价预备费以()之和为计算基数。

Virusesarehuman-madesoftwareprograms【C1】______specificallytowreakhavoconpersonalcomputersandnetworks.The【C2】______o

阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){charstr=’’abcdefghijklmnopq’’；while(str++!=’e’)；

Virusesarehuman-madesoftwareprograms【C1】specificallytowreakhavoconpersonalcomputersandnetworks.The【C2】o