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

admin2020-01-10 23

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

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

答案D

解析根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子节点总比度为2的节点多一个，所以本题中度为2的节点为1-1=0个，所以知道本题目中的二叉树的每个节点都有一个分支，所以7个节点共7层，即度为7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includeintfun(){staticintx=1；x*=2；returnx；}main(){inti，s=1；for(i=1；i
以下选项中不能用作C程序合法常量的是
已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；输出结果是
以下选项中，当x为大于1的奇数时，值为0的表达式是
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROG1．C中。请勿改动
m个人的成绩存放在score数组中，请编写函数fun，它的功能是：将低于平均分的人数作为函数值返回，将低于平均分的分数放在below所指的数组中。例如，当score数组中的数据为10、20、30、40、50、60、70、80、90时，函数返回的人数应该是
下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结
程序通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的下画线处
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序

随机试题

某房间长4m、宽3m、高3m，用食醋熏蒸消毒空气，食醋用量为
妊娠期患者出现咯血应禁用的止血药为
下列变更提出者，那些是符合要求的()。
依据《中华人民共和国水法》，开发利用水资源，应当()。
钢材表面经轻度的喷射及抛射除锈后，其表面已无可见的油脂和污垢，且没有附着不牢的氧化皮、除锈漆及油漆涂层等，此钢材表面除锈质量等级为()。
《中国少年先锋队队歌》是儿童影片《英雄小八路》的主题歌，原名________。
面对大众文化扑面而来，我国主流文化大有力不从心，步步退缩的趋势，而面对西方强大的文化热潮，主流文化大有与“狼”共枕之感。主流文化，只有经过与狼“共枕”的温存和与狼“共舞”的较量，才能获得健康的传承基因和生命活力。此段文字意在说明()。
窗体中可以包含一列或几列数据，用户只能从列表中选择值，而不能输入新值的控件是
Thediscussionwassoprolongedandexhaustingthat______thespeakersstoppedforrefreshments.
Iwishmymemoryworkeddifferently.1dliketobeabletoconjureupanaccurateimageofmy【46】____(conscious)from,say,25

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#includeintfun(){staticintx=1；x*=2；returnx；}main(){inti，s=1；for(i=1；i

以下选项中不能用作C程序合法常量的是

已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；输出结果是

以下选项中，当x为大于1的奇数时，值为0的表达式是

若变量均已正确定义并赋值，以下合法的C语言赋值语句是

某房间长4m、宽3m、高3m，用食醋熏蒸消毒空气，食醋用量为

妊娠期患者出现咯血应禁用的止血药为

下列变更提出者，那些是符合要求的()。

依据《中华人民共和国水法》，开发利用水资源，应当()。

钢材表面经轻度的喷射及抛射除锈后，其表面已无可见的油脂和污垢，且没有附着不牢的氧化皮、除锈漆及油漆涂层等，此钢材表面除锈质量等级为()。

《中国少年先锋队队歌》是儿童影片《英雄小八路》的主题歌，原名________。

窗体中可以包含一列或几列数据，用户只能从列表中选择值，而不能输入新值的控件是

Thediscussionwassoprolongedandexhaustingthat______thespeakersstoppedforrefreshments.

Iwishmymemoryworkeddifferently.1dliketobeabletoconjureupanaccurateimageofmy【46】____(conscious)from,say,25