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

admin2020-11-23 75

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

选项 A、3
B、6
C、8
D、12

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞voidsp(int*a){intb=2；a=&b；*a=*a*2；printf(″％d，″，*a)；}main(){intk=3，*p=&k；sp(p)；printf(″％
有以下程序：#include＜stdio．h＞doublefun(doublea){doublex；x=a—(int)a；returnx；}main(){doublea=3．1415；printf(″％f＼n″，fun(a
有以下程序：#include＜stdio．h＞main(){chara=′H′：a=(a＞=′A′&&a＜=′Z′)?(a+32)：a；printf(″％c＼n″，a)；}程序运行后的输出结果是()。
函数fun的功能是：将s所指字符串中除下标为偶数，同时ASCⅡ码值也为偶数的字符外，其余的全部删除；字符串中剩余字符所形成的新串放在t所指的数组中。例如，若s所指字符串中的内容为″ABCDEFG123456″，其中字符A的ASCⅡ码值为奇数，因此应当删除
下列给定程序中，函数fun的功能是：输出M×M整数方阵，然后求两条对角线上元素之和，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞#defin
关于“while(条件表达式)循环体”，以下叙述中正确的是()。
在软件开发中，需求分析阶段可以使用的工具是()。
设变量已正确定义并赋值，以下正确的表达式是
若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是
数据流图中带有箭头的线段表示的是

随机试题

Aroundtwoweeksago,Iwasinvitedtobeajudgeatacollege.Allofthestudents【C1】______apieceofpaperwithatopicwrit
AnApplicationLetterforaJobDirections;Forthispart,youareallowed30minutestowriteanapplicationletter.Yoush
下列哪种情况下第一心音增强
测定缓、控释制剂的体外释放度时，至少应测
A、B、C、D、E这5个小组开展扑克牌比赛，每两个小组之间都要比赛一场，到现在为止，A组已经比赛了4场，B组已经比赛了3场，C组已经比赛了2场，D组已经比赛1场。问E组比了几场?
Internet中用于文件传输的是(64)。
若定义DATDW’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。
ARM处理器有7种异常：主要包括【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。
OnNovember19,1863,AbrahamLincolnwenttoGettysburginPennsylvaniatospeakattheNationalSoldiersCemetery.TheCivilWa
Backin1985,ViktorCherkashinwasaseniorKGBofficerattheSovietEmbassyinWashington.Intheshadowyworldofespionage,

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞voidsp(inta){intb=2；a=&b；a=a2；printf(″％d，″，a)；}main(){intk=3，p=&k；sp(p)；printf(″％

有以下程序：#include＜stdio．h＞doublefun(doublea){doublex；x=a—(int)a；returnx；}main(){doublea=3．1415；printf(″％f＼n″，fun(a

有以下程序：#include＜stdio．h＞main(){chara=′H′：a=(a＞=′A′&&a＜=′Z′)?(a+32)：a；printf(″％c＼n″，a)；}程序运行后的输出结果是()。

关于“while(条件表达式)循环体”，以下叙述中正确的是()。

在软件开发中，需求分析阶段可以使用的工具是()。

设变量已正确定义并赋值，以下正确的表达式是

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

数据流图中带有箭头的线段表示的是

Aroundtwoweeksago,Iwasinvitedtobeajudgeatacollege.Allofthestudents【C1】______apieceofpaperwithatopicwrit

AnApplicationLetterforaJobDirections;Forthispart,youareallowed30minutestowriteanapplicationletter.Yoush

下列哪种情况下第一心音增强

测定缓、控释制剂的体外释放度时，至少应测

A、B、C、D、E这5个小组开展扑克牌比赛，每两个小组之间都要比赛一场，到现在为止，A组已经比赛了4场，B组已经比赛了3场，C组已经比赛了2场，D组已经比赛1场。问E组比了几场?

Internet中用于文件传输的是(64)。

若定义DATDW’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。

ARM处理器有7种异常：主要包括【47】_、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_以及快速中断FIQ。

OnNovember19,1863,AbrahamLincolnwenttoGettysburginPennsylvaniatospeakattheNationalSoldiersCemetery.TheCivilWa

Backin1985,ViktorCherkashinwasaseniorKGBofficerattheSovietEmbassyinWashington.Intheshadowyworldofespionage,

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞voidsp(int*a){intb=2；a=&b；*a=*a*2；printf(″％d，″，*a)；}main(){intk=3，*p=&k；sp(p)；printf(″％

有以下程序：#include＜stdio．h＞doublefun(doublea){doublex；x=a—(int)a；returnx；}main(){doublea=3．1415；printf(″％f＼n″，fun(a

有以下程序：#include＜stdio．h＞main(){chara=′H′：a=(a＞=′A′&&a＜=′Z′)?(a+32)：a；printf(″％c＼n″，a)；}程序运行后的输出结果是()。

关于“while(条件表达式)循环体”，以下叙述中正确的是()。

在软件开发中，需求分析阶段可以使用的工具是()。

设变量已正确定义并赋值，以下正确的表达式是

若变量x、y已正确定义并赋值，以下符合C语言语法的表达式是

数据流图中带有箭头的线段表示的是

Aroundtwoweeksago,Iwasinvitedtobeajudgeatacollege.Allofthestudents【C1】______apieceofpaperwithatopicwrit

AnApplicationLetterforaJobDirections;Forthispart,youareallowed30minutestowriteanapplicationletter.Yoush

下列哪种情况下第一心音增强

测定缓、控释制剂的体外释放度时，至少应测

A、B、C、D、E这5个小组开展扑克牌比赛，每两个小组之间都要比赛一场，到现在为止，A组已经比赛了4场，B组已经比赛了3场，C组已经比赛了2场，D组已经比赛1场。问E组比了几场?

Internet中用于文件传输的是(64)。

若定义DATDW’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是( )。

ARM处理器有7种异常：主要包括【47】_______、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_______以及快速中断FIQ。

OnNovember19,1863,AbrahamLincolnwenttoGettysburginPennsylvaniatospeakattheNationalSoldiersCemetery.TheCivilWa

Backin1985,ViktorCherkashinwasaseniorKGBofficerattheSovietEmbassyinWashington.Intheshadowyworldofespionage,

有以下程序：#include＜stdio．h＞voidsp(inta){intb=2；a=&b；a=a2；printf(″％d，″，a)；}main(){intk=3，p=&k；sp(p)；printf(″％

若定义DATDW’A’，则(DAT)和(DAT+1)两个相邻的地址单元中存放的数据是(　　　)。

ARM处理器有7种异常：主要包括【47】_、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】_以及快速中断FIQ。