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

admin2020-11-23 59

问题某二叉树共有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全国计算机二级

相关试题推荐

给定程序MODI1．C中，函数fun的功能是：在有n名学生，2门课成绩的结构体数组std中，计算出第1门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第1门课程的平均分是：76．125000请改正函数fun
给定程序MODI1．C中函数fun的功能是：计算s所指字符串中含有t所指字符串的数日，并作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！#inc
下列给定程序中，函数fun的功能是：从s所指字符串中，找出t所指字符串的个数作为函数值返回。例如，当s所指字符串中的内容为“abcdabfab”，t所指字符串的内容为“ab”，则函数返回整数3。请改正程序中的错误，使它能得出正确的结果。
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要改动ma
有以下程序：#include＜stdio．h＞voidfun(intx){if(x／2＞1)fun(x／2)；printf(″％d″，x)；}voidmain(){fun(7)；printf(″\n″)；}程序运行后的结果是
以下叙述中正确的是()。
以下叙述中正确的是()。
以下不能用于描述算法的是
以下选项中不能作为C语言合法常量的是
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

随机试题

汽轮机联跳发电机，只能通过发电机逆功率保护动作。()
男性，48岁。胸痛，气促，心电图诊断：急性心肌梗死(广泛前壁)伴房室传导阻滞，血压70／40mmHg，临床诊断为心源性休克。最好的治疗方法是
A．白斑B．口腔扁平苔藓C．天疱疮D．含牙囊肿E．牙源性角化囊肿基底细胞空泡性变和液化常见于
以下哪项是肿瘤发生的内源性因素
甲企业因基建需要竹签与乙厂签订了一份供货合同。合同约定，乙供应甲竹签100捆，每根单价1元，未约定总价。乙如约按惯例供应竹签100捆，每捆100根。甲企业以自己认为每捆竹签为10根，现每捆竹签为100根为由，主张变更合同，遭乙厂反对，双方发生纠纷。对此纠纷
公司指定的负责信息披露事务的授权代表，不必包括董事会秘书。()
验收成箱包装的玻璃器皿，每箱24只装．统计资料表明，每箱最多有2只残品，且含0，1，2件残品的箱各占80％，15％，5＆．现在随意抽取一箱，随意检验其中4只，若未发现残品则通过验收，否则要逐一检验并更换．试求：(1)一次通过验收的概率；
实施企业信息战略规划有多种方法，其中(39)主要以企业内部管理信息系统为核心，围绕企业整体需求进行信息系统规划。
HowtoFaceDistressandFrustrationThirtyyearsago,HuguesdeMon-talembertwasenjoyinglifeinNewYorkCityasapaint
Mostpeoplewhotravellongdistancescomplainofjetlag(喷气式飞行时差反应).Jetlagmakesbusinesstravelerslessproductiveandmorepr

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞voidfun(intx){if(x／2＞1)fun(x／2)；printf(″％d″，x)；}voidmain(){fun(7)；printf(″\n″)；}程序运行后的结果是

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

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

以下不能用于描述算法的是

以下选项中不能作为C语言合法常量的是

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

汽轮机联跳发电机，只能通过发电机逆功率保护动作。()

男性，48岁。胸痛，气促，心电图诊断：急性心肌梗死(广泛前壁)伴房室传导阻滞，血压70／40mmHg，临床诊断为心源性休克。最好的治疗方法是

A．白斑B．口腔扁平苔藓C．天疱疮D．含牙囊肿E．牙源性角化囊肿基底细胞空泡性变和液化常见于

以下哪项是肿瘤发生的内源性因素

公司指定的负责信息披露事务的授权代表，不必包括董事会秘书。()

实施企业信息战略规划有多种方法，其中(39)主要以企业内部管理信息系统为核心，围绕企业整体需求进行信息系统规划。

HowtoFaceDistressandFrustrationThirtyyearsago,HuguesdeMon-talembertwasenjoyinglifeinNewYorkCityasapaint

Mostpeoplewhotravellongdistancescomplainofjetlag(喷气式飞行时差反应).Jetlagmakesbusinesstravelerslessproductiveandmorepr