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

admin2019-04-24 75

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知字母A的ASCII码值是65，字母a的ASCII码值是97，以下程序______。main(){chara=’A’；intb=20；printf("%d,%0",(a=a+a,a+b,b),a+’a
若要说明一个类型名STP，使得定义语句STPs；等价于char*s;，以下选项中正确的是
有下列程序：#include＜stdio.h＞main(){charc1,c2,c3,c4,c5,c6;scanf("%c%c%c%c",&c1,&c2,&c3,&c4);
符合结构化原则的三种基本控制结构是顺序结构、()和循环结构。
请补充函数fun()，该函数的功能是将字符串tt中的大写字母都改为对应的小写字母，其他字符不变。例如，若输入“AreyoucomefromSichuan?”，则输入“areyoucomefromsichuan?”。注意：部分源程序给
下列给定程序中函数fun()的功能是：从低位开始取出长整型变量s中偶数位上的数，依次构成一个新数放在t中。例如，当s中的数为7654321时，t中的数为642。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROGl．C文件中。请勿改动主函数mai
以下叙述中正确的是()。【09年9月】
软件测试的目的是（）。
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

随机试题

根据前人的研究，把学前儿童家长教养方式分为民主权威型、绝对权威型、娇惯溺爱型和忽视冷漠型四种类型的两个交互组合向度是()
封建时期英国的地方行政组织有()。
女性，55岁，高血压病20年，不规则服用降压药物，某日晨起突发头痛，意识不清，30分钟后送到医院。体检：昏迷，血压210/120mmHg，双眼向右侧凝视，左足外旋位。最可能的诊断是
部分冠不包括
药品标准是()
患者李某，做甲状腺功能检查，关于饮食指导正确的是()
新雨公司与华丰公司就电脑买卖协议进行洽谈，期间新雨公司获知华丰公司采取了保密措施的市场开发计划。新雨公司遂推迟与华丰公司签约，开始有针对性地吸引华丰公司的潜在客户，导致华丰公司的市场份额锐减。下列说法正确的有()。
第二次鸦片战争中，英国割占的中国领土是()。
被列宁称为辩证法奠基人之一的古希腊哲学家是()。
Cultureinfluencesanindividual’shealthbeliefs,behaviours,activitiesandmedicaltreatmentoutcomes.【C1】______thesignifica

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知字母A的ASCII码值是65，字母a的ASCII码值是97，以下程序______。main(){chara=’A’；intb=20；printf("%d,%0",(a=a+a,a+b,b),a+’a

若要说明一个类型名STP，使得定义语句STPs；等价于char*s;，以下选项中正确的是

有下列程序：#include＜stdio.h＞main(){charc1,c2,c3,c4,c5,c6;scanf("%c%c%c%c",&c1,&c2,&c3,&c4);

符合结构化原则的三种基本控制结构是顺序结构、()和循环结构。

请补充函数fun()，该函数的功能是将字符串tt中的大写字母都改为对应的小写字母，其他字符不变。例如，若输入“AreyoucomefromSichuan?”，则输入“areyoucomefromsichuan?”。注意：部分源程序给

以下叙述中正确的是()。【09年9月】

软件测试的目的是（）。

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

根据前人的研究，把学前儿童家长教养方式分为民主权威型、绝对权威型、娇惯溺爱型和忽视冷漠型四种类型的两个交互组合向度是()

封建时期英国的地方行政组织有()。

女性，55岁，高血压病20年，不规则服用降压药物，某日晨起突发头痛，意识不清，30分钟后送到医院。体检：昏迷，血压210/120mmHg，双眼向右侧凝视，左足外旋位。最可能的诊断是

部分冠不包括

药品标准是()

患者李某，做甲状腺功能检查，关于饮食指导正确的是()

第二次鸦片战争中，英国割占的中国领土是()。

被列宁称为辩证法奠基人之一的古希腊哲学家是()。

Cultureinfluencesanindividual’shealthbeliefs,behaviours,activitiesandmedicaltreatmentoutcomes.【C1】______thesignifica