某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

admin2019-08-18 45

问题某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若变量已正确定义，在if(W)printf("％d＼n"，k)；中，以下不可替代W的是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
以下叙述中正确的是
下列选项中，能够满足“只要字符串s1等于字符串s2，则执行ST”要求的是
设有如下的说明和定义struct{inta；char*s；)x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高r等于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROG1
规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：除了字符串前导和尾部的*号外，将串中其他的*号全部删除。形参h已指向字符串中第一个字母，形参P指向字符串中最后一个字母。在编写函数时，不得使用c语言提供的字符串函数。例如，若字符串中的
结构化程序设计中，下面对goto语句使用描述正确的是
软件需求规格说明书的作用不包括

随机试题

胃脘胀痛、攻撑作痛，脘痛连胁，嗳气频繁，大便不畅，苔薄白，脉弦，治宜
患者，男性，60岁。心窝部饥饿性疼痛10余年，近年来发作频繁，疼痛规律消失，经胃镜证实为十二指肠球后溃疡。如果患者情况可以，哪项手术治疗为首选
扁平苔藓的组织病理变化是
关于建筑使用年限的说法，错误的是：[2017-36]
班级经常开窗通风，保持室内空气新鲜。在传染病高发季节适当增加消毒频率和延长消毒时间。()
除共有人之间另有约定外，对共有财产的重大修缮，应经占一定份额的按份共有人同意方可。该份额为()。
Yourplansoundsveryattractive,butIdon’tthinkit’s______.
Lastspring,myhusbandandIloadedourthreechildrenintothecaranddroveofftoseefriendsintheUnitedStates.Overthe
Theproblem(discuss)_______atthemeetingyesterdayhasnotbeensolvedyet.
Itsuddenly______tomethatwecouldaskourneighborsforhelp.

最新回复(0)

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)

二级C语言

NCRE全国计算机二级

若变量已正确定义，在if(W)printf("％d＼n"，k)；中，以下不可替代W的是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

以下叙述中正确的是

下列选项中，能够满足“只要字符串s1等于字符串s2，则执行ST”要求的是

设有如下的说明和定义struct{inta；char*s；)x，*p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是

结构化程序设计中，下面对goto语句使用描述正确的是

软件需求规格说明书的作用不包括

胃脘胀痛、攻撑作痛，脘痛连胁，嗳气频繁，大便不畅，苔薄白，脉弦，治宜

患者，男性，60岁。心窝部饥饿性疼痛10余年，近年来发作频繁，疼痛规律消失，经胃镜证实为十二指肠球后溃疡。如果患者情况可以，哪项手术治疗为首选

扁平苔藓的组织病理变化是

关于建筑使用年限的说法，错误的是：[2017-36]

班级经常开窗通风，保持室内空气新鲜。在传染病高发季节适当增加消毒频率和延长消毒时间。()

除共有人之间另有约定外，对共有财产的重大修缮，应经占一定份额的按份共有人同意方可。该份额为()。

Yourplansoundsveryattractive,butIdon’tthinkit’s______.

Lastspring,myhusbandandIloadedourthreechildrenintothecaranddroveofftoseefriendsintheUnitedStates.Overthe

Theproblem(discuss)_______atthemeetingyesterdayhasnotbeensolvedyet.

Itsuddenly______tomethatwecouldaskourneighborsforhelp.

设有如下的说明和定义struct{inta；chars；)x，p=&x；x．a=4；x．s="hello"；则以下叙述中正确的是