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

admin2020-01-10 52

问题某二叉树共有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+=1；returnx；}main(){inti，s=1；for(i=1；i
已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("％d，％d"，c1，c2-2)；输出结果是
以下定义数组的语句中错误的是
以下选项中，当x为大于1的奇数时，值为0的表达式是
编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出的素数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花
编写函数fun，其功能是：根据以下公式求P的值，结果由函数值带回。m与n为两个正整数且要求m＞n。例如：m=12，n=8时，运行结果为495．000000。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：
下列给定程序中，函数fun的功能是：求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数组中共有M个字符串，且串长小于N。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

随机试题

IamspeakingnotasaBriton,notasaEuropean,notasamemberofawesterndemocracy,【C1】______.Theworldisfullofconf
对风湿病具有诊断意义的病变是
慢性支气管炎患者发生通气和换气功能障碍的病变基础是
关于世界各国宪法实施保障体制，下列说法错误的是哪一或哪些选项?()
建设项目总承包有多种形式，如设计和施工任务综合的承包，设计、采购和施工任务综合的承包，它们的项目管理都属于(　　)的项目管理。
准确无误地填写进出口货物报关单和报关数据的预录入，陪同海关查验，对货物进行税则归类、计算税费、缴纳税费、提货、提供报关事宜咨询服务等项工作，是属于下列()单位的基本业务范围。
个人信用贷款无需办理任何担保手续，风险成本相对高，但银行操作成本低，所以，银行在核定贷款利率时，通常较担保贷款利率低。()
下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。分别将各科的“学期成绩”引
Overthepastfewyears,theyoungmanhas______(表现出了一名优秀经理的潜质)

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

以下定义数组的语句中错误的是

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

编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回所求出的素数的个数。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

IamspeakingnotasaBriton,notasaEuropean,notasamemberofawesterndemocracy,【C1】______.Theworldisfullofconf

对风湿病具有诊断意义的病变是

慢性支气管炎患者发生通气和换气功能障碍的病变基础是

关于世界各国宪法实施保障体制，下列说法错误的是哪一或哪些选项?()

建设项目总承包有多种形式，如设计和施工任务综合的承包，设计、采购和施工任务综合的承包，它们的项目管理都属于( )的项目管理。

准确无误地填写进出口货物报关单和报关数据的预录入，陪同海关查验，对货物进行税则归类、计算税费、缴纳税费、提货、提供报关事宜咨询服务等项工作，是属于下列()单位的基本业务范围。

个人信用贷款无需办理任何担保手续，风险成本相对高，但银行操作成本低，所以，银行在核定贷款利率时，通常较担保贷款利率低。()

下图中的立体图形①是由立体图形②、③和④组合而成，下列哪一项能够填入问号处?

Overthepastfewyears,theyoungmanhas______(表现出了一名优秀经理的潜质)

建设项目总承包有多种形式，如设计和施工任务综合的承包，设计、采购和施工任务综合的承包，它们的项目管理都属于(　　)的项目管理。