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

admin2021-07-09 64

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是
以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)
若有以下程序#include＜stdio．h＞intk=7；voidf(int**s){int*t=&k；*s=t；printf("％d，％d，％d，"，k，*t，**s)；}
有以下程序：#include＜stdio．h＞main(){charch[]="uvwxyz"，*pc；pc=ch；prinff("％c＼n"，*(pc+5))；}程序的运行结果是()。
有以下程序intfun(intn)main(){if(n==1)return1；{intx；Else
下面不属于软件需求规格说明书内容的是()。
C语言中最基本的数据类型包括()。
以下选项中关于C语言常量的叙述错误的是
为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)则在()处填入的选项是()。strucflink{chardata；_______}node；
下列说法正确的是()。

随机试题

按照修理的内容、要求和作业量，设备修理可以分为()。
国际私法的渊源。
治疗急性肾小球肾炎的首选措施是
水泥混凝土路面抗滑性能既可用摩擦系数表示，也可用构造深度表示。()
下列哪些属于《施工企业安全生产评价标准》规定的施工企业安全生产条件单项评价的内容？（）
民事诉讼是解决建设工程合同纠纷的重要方式，其中不属于民事诉讼参加人的有()
我国小额贷款公司从银行业金融机构获得融入资金的余额，不得超过其资本净额的()。
小张到文具店采购办公用品，买了红黑两种笔共66支。红笔定价为5元，黑笔的定价为9元，由于买的数量较多，商店给予优惠，红笔打八五折，黑笔打八折，最后支付的金额比核定价少18％，那么他买了红笔：
计算并填写下表。
设有如下过程：x=1DOx=x+2LoopUntil________运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)

若有以下程序#include＜stdio．h＞intk=7；voidf(int**s){intt=&k；s=t；printf("％d，％d，％d，"，k，*t，**s)；}

有以下程序：#include＜stdio．h＞main(){charch[]="uvwxyz"，pc；pc=ch；prinff("％c＼n"，(pc+5))；}程序的运行结果是()。

有以下程序intfun(intn)main(){if(n==1)return1；{intx；Else

下面不属于软件需求规格说明书内容的是()。

C语言中最基本的数据类型包括()。

以下选项中关于C语言常量的叙述错误的是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)则在()处填入的选项是()。strucflink{chardata；_______}node；

下列说法正确的是()。

按照修理的内容、要求和作业量，设备修理可以分为()。

国际私法的渊源。

治疗急性肾小球肾炎的首选措施是

水泥混凝土路面抗滑性能既可用摩擦系数表示，也可用构造深度表示。()

下列哪些属于《施工企业安全生产评价标准》规定的施工企业安全生产条件单项评价的内容？（）

民事诉讼是解决建设工程合同纠纷的重要方式，其中不属于民事诉讼参加人的有()

我国小额贷款公司从银行业金融机构获得融入资金的余额，不得超过其资本净额的()。

小张到文具店采购办公用品，买了红黑两种笔共66支。红笔定价为5元，黑笔的定价为9元，由于买的数量较多，商店给予优惠，红笔打八五折，黑笔打八折，最后支付的金额比核定价少18％，那么他买了红笔：

计算并填写下表。

设有如下过程：x=1DOx=x+2LoopUntil________运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是

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

二级C语言

NCRE全国计算机二级

在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)

若有以下程序#include＜stdio．h＞intk=7；voidf(int**s){int*t=&k；*s=t；printf("％d，％d，％d，"，k，*t，**s)；}

有以下程序：#include＜stdio．h＞main(){charch[]="uvwxyz"，*pc；pc=ch；prinff("％c＼n"，*(pc+5))；}程序的运行结果是()。

有以下程序intfun(intn)main(){if(n==1)return1；{intx；Else

下面不属于软件需求规格说明书内容的是()。

C语言中最基本的数据类型包括()。

以下选项中关于C语言常量的叙述错误的是

为了建立如图所示的存储结构(即每个结点含两个域，data是数据域，next是指向结点的指针域)则在()处填入的选项是()。strucflink{chardata；_______}node；

下列说法正确的是()。

按照修理的内容、要求和作业量，设备修理可以分为()。

国际私法的渊源。

治疗急性肾小球肾炎的首选措施是

水泥混凝土路面抗滑性能既可用摩擦系数表示，也可用构造深度表示。()

下列哪些属于《施工企业安全生产评价标准》规定的施工企业安全生产条件单项评价的内容？（）

民事诉讼是解决建设工程合同纠纷的重要方式，其中不属于民事诉讼参加人的有()

我国小额贷款公司从银行业金融机构获得融入资金的余额，不得超过其资本净额的()。

小张到文具店采购办公用品，买了红黑两种笔共66支。红笔定价为5元，黑笔的定价为9元，由于买的数量较多，商店给予优惠，红笔打八五折，黑笔打八折，最后支付的金额比核定价少18％，那么他买了红笔：

计算并填写下表。

设有如下过程：x=1DOx=x+2LoopUntil________运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是

若有以下程序#include＜stdio．h＞intk=7；voidf(int**s){intt=&k；s=t；printf("％d，％d，％d，"，k，*t，**s)；}

有以下程序：#include＜stdio．h＞main(){charch[]="uvwxyz"，pc；pc=ch；prinff("％c＼n"，(pc+5))；}程序的运行结果是()。