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

admin2020-03-15 40

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include＜stdio．h＞#include＜ctype．h＞voidfun(char*p){inti=0；whi
若各选项中所用变量己正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是
以下叙述中正确的是
用树形结构表示实体之间联系的模型是
以下选项中不属于字符常量的是
以下叙述中错误的是
若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价
阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){char*str=’’abcdefghijklmnopq’’；while(*str++!=’e’)；
已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k＜c*d；k++){*b=c+d；b++；}}则调用此函数的正确写法是(假设变量a的说明为i
给定程序MODI1．C中函数fun的功能是：对N名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生数据存放在一个动态分配的连续存储区中，此存储区的首地址作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结

随机试题

电子仪表的优点是_______。
某设备购置于2010年．原始成本为42000元，假设2010年和2012年的物价指数分别为110％和160％，则2012年该设备的重置成本是()
下列试验中哪一项对诊断急性肝炎最敏感()
孕30～36周双顶径平均每周增长约
“虚”的病机概念，主要是指
A.血管紧张素转化酶 B.β-肾上腺素受体 C.羟甲戊二酰辅酶A还原酶 D.钙离子通道 E.钾离子通道硝苯地平的作用靶点是
下列关于借款需求的说法中，正确的是()。
设矩阵A的伴随矩阵且ABA一1=BA一1+3E，其中E为4阶单位矩阵，求矩阵B．
关于字典的描述，错误的是()。
Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualor

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include＜stdio．h＞#include＜ctype．h＞voidfun(char*p){inti=0；whi

若各选项中所用变量己正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是

以下叙述中正确的是

用树形结构表示实体之间联系的模型是

以下选项中不属于字符常量的是

以下叙述中错误的是

若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价

阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){charstr=’’abcdefghijklmnopq’’；while(str++!=’e’)；

已知下列函数定义：fun(intb，intc，intd){intk；for(k=0；k＜cd；k++){*b=c+d；b++；}}则调用此函数的正确写法是(假设变量a的说明为i

电子仪表的优点是_______。

某设备购置于2010年．原始成本为42000元，假设2010年和2012年的物价指数分别为110％和160％，则2012年该设备的重置成本是()

下列试验中哪一项对诊断急性肝炎最敏感()

孕30～36周双顶径平均每周增长约

“虚”的病机概念，主要是指

A.血管紧张素转化酶 B.β-肾上腺素受体 C.羟甲戊二酰辅酶A还原酶 D.钙离子通道 E.钾离子通道硝苯地平的作用靶点是

下列关于借款需求的说法中，正确的是()。

设矩阵A的伴随矩阵且ABA一1=BA一1+3E，其中E为4阶单位矩阵，求矩阵B．

关于字典的描述，错误的是()。

Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualor

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

二级C语言

NCRE全国计算机二级

有以下程序，程序中库函数islower(ch)用以判断ch中的字母是否为小写字母#include＜stdio．h＞#include＜ctype．h＞voidfun(char*p){inti=0；whi

若各选项中所用变量己正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是

以下叙述中正确的是

用树形结构表示实体之间联系的模型是

以下选项中不属于字符常量的是

以下叙述中错误的是

若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价

阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){char*str=’’abcdefghijklmnopq’’；while(*str++!=’e’)；

已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k＜c*d；k++){*b=c+d；b++；}}则调用此函数的正确写法是(假设变量a的说明为i

电子仪表的优点是_______。

某设备购置于2010年．原始成本为42000元，假设2010年和2012年的物价指数分别为110％和160％，则2012年该设备的重置成本是()

下列试验中哪一项对诊断急性肝炎最敏感()

孕30～36周双顶径平均每周增长约

“虚”的病机概念，主要是指

A.血管紧张素转化酶 B.β-肾上腺素受体 C.羟甲戊二酰辅酶A还原酶 D.钙离子通道 E.钾离子通道硝苯地平的作用靶点是

下列关于借款需求的说法中，正确的是()。

设矩阵A的伴随矩阵且ABA一1=BA一1+3E，其中E为4阶单位矩阵，求矩阵B．

关于字典的描述，错误的是()。

Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualor

阅读下面程序，程序执行后的结果为()。#include’’stdio．h’’main(){charstr=’’abcdefghijklmnopq’’；while(str++!=’e’)；

已知下列函数定义：fun(intb，intc，intd){intk；for(k=0；k＜cd；k++){*b=c+d；b++；}}则调用此函数的正确写法是(假设变量a的说明为i