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

admin2020-11-23 66

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：删除指针P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include
给定程序MODI1．C中fun函数的功能是：将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如，若输入"Iamastudenttotaketheexamination．"，
给定程序MODI1．C中fun函数的功能是：求s=aa…aa一…-aaa-aa-a(此处aa…aa表示n个a，a和n的值在1至9之间)例如a=3，n=6，则以上表达式为：s=333333—33333．3333．333．33—3其值是：296
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！#include#include
若有定义和语句：inta，b；scanf(″％d，％d″，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、把值5赋给变量b的是()。
若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。
以下叙述中错误的是()。
下列叙述中正确的是()。

随机试题

PRIMERECRUITMENTEmploymentrecordSurname:LamertonEmail:【L1】________@worldnet.comNationality:【L2】________ReferenceName:
《普遍优惠制原产地证明书(申报与证明联合)格式A》的有效期一般为()
Thebookis______moredifficultthantheoneIrecommendedtoyou.
患者，男，38岁，突然呕血约1500m1，伴柏油样大便，急诊入院。查体：神志清楚，四肢发凉。此时的护理措施哪项不正确
细胞膜的静息电位主要是()
A、牙数目异常B、牙齿形态异常C、牙齿结构异常D、牙齿萌出异常E、牙齿结构形态均异常；下列牙齿发育异常的类型四环素牙
　　男，70岁。下楼时不慎摔伤右髋部，查体右下肢短缩。外旋50°畸形，右髋肿胀不明显，但有叩痛。为证实诊断首先需要的检查是
某施工单位与A材料供应商订立了材料买卖合同，却误将货款支付给B材料供应商，随后施工单位索要回货款支付给A供应商。关于本案中债的性质，下列说法中正确的有()。
公文行文制度的核心是()。
强行带离现场，属于人民警察依法采取的()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中fun函数的功能是：将p所指字符串中每个单词的最后一个字母改成大写。(这里的“单词”是指由空格隔开的字符串)。例如，若输入"Iamastudenttotaketheexamination．"，

给定程序MODI1．C中fun函数的功能是：求s=aa…aa一…-aaa-aa-a(此处aa…aa表示n个a，a和n的值在1至9之间)例如a=3，n=6，则以上表达式为：s=333333—33333．3333．333．33—3其值是：296

给定程序MODI1．C中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！#include#include

若有定义和语句：inta，b；scanf(″％d，％d″，&a，&b)；以下选项中的输入数据，不能把值3赋给变量a、把值5赋给变量b的是()。

若有C语言表达式2+3*4+7／3，则以下选项中叙述正确的执行顺序是()。

以下叙述中错误的是()。

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

PRIMERECRUITMENTEmploymentrecordSurname:LamertonEmail:【L1】________@worldnet.comNationality:【L2】________ReferenceName:

《普遍优惠制原产地证明书(申报与证明联合)格式A》的有效期一般为()

Thebookis______moredifficultthantheoneIrecommendedtoyou.

患者，男，38岁，突然呕血约1500m1，伴柏油样大便，急诊入院。查体：神志清楚，四肢发凉。此时的护理措施哪项不正确

细胞膜的静息电位主要是()

A、牙数目异常B、牙齿形态异常C、牙齿结构异常D、牙齿萌出异常E、牙齿结构形态均异常；下列牙齿发育异常的类型四环素牙

男，70岁。下楼时不慎摔伤右髋部，查体右下肢短缩。外旋50°畸形，右髋肿胀不明显，但有叩痛。为证实诊断首先需要的检查是

某施工单位与A材料供应商订立了材料买卖合同，却误将货款支付给B材料供应商，随后施工单位索要回货款支付给A供应商。关于本案中债的性质，下列说法中正确的有()。

公文行文制度的核心是()。

强行带离现场，属于人民警察依法采取的()。

PRIMERECRUITMENTEmploymentrecordSurname:LamertonEmail:【L1】@worldnet.comNationality:【L2】ReferenceName:

　　男，70岁。下楼时不慎摔伤右髋部，查体右下肢短缩。外旋50°畸形，右髋肿胀不明显，但有叩痛。为证实诊断首先需要的检查是