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

admin2021-04-28 40

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

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

答案D

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，*p=&m，*q=&n，*r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}
下列叙述中正确的是()。
程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p->n
算法的空间复杂度是指
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
已有定义：charc；，程序前面已在命令中包含ctype．h文件。不能用于判断c中的字符是否为大写字母的表达式是
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是
在软件开发中，需求分析阶段可以使用的工具是
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

随机试题

Hewishestowriteanotherletterwhich(willclearupallthemisunderstandings).
影响龋病流行的最主要因素是
A．鱼肉B．茶碱C．葡萄柚汁D．脂肪E．咖啡服用中枢镇静药期间不宜同时食用()。
在总的工作量一定的情况下,管理幅度越小,管理层次就相应减少。()
古人种植的时候需要雨水，行船的时候需要有风，水和风能够按照季节准时而至，古人便把这种自然现象和秩序叫做“信”。有了“信”，人们才能进行生产劳动，才能正常生活。所以他们总是诚心诚意地祈求上天或神仙来保佑，以便得到准确、实在的“信”。后来人们认识到人类自身也需
①第一本防水平装书还将拥有强大的防伪功能　　②澳大利亚的银行现在已经使用该项技术来延长纸币的使用寿命，同时减少伪造的风险③英国出版商近日透露，世界上第一本防水平装书有望明年夏天上架销售④书的外面还有一层防撕毁的坚韧的聚合物涂层，整本书
算法的空间复杂度是指()。
在考生文件夹下，打开文档WORDl．docx，按照要求完成下列操作并以该文件名(WORD1．docx)保存文档。【文档开始】中报显示多数集锦上半年亏损截至昨晚10点，深沪两市共有31只封闭式集锦通过网上公布了它们的半年报。其中深市16只，沪市15只。它
长江源头位于青藏高原腹心。源头地区有洁白的雪山冰川,连片的沼泽,热气蒸腾的泉群和地球上海拔最高的、间有湖泊分布的大面积风积沙丘。这里地势高,空气稀薄,气候恶劣,交通险阻,人迹罕至,初到这里的人经常会感到缺氧。缺氧首先是使你头昏,继而头疼、恶心,长夜难眠。多
Readthearticlebelowaboutserviceproductionandthequestionsontheoppositepage.Foreachquestion(13-18),markonelette

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，*p=&m，*q=&n，*r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，*p，*q)；}

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

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s->next；p=s；while(p->n

算法的空间复杂度是指

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是()。

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

已有定义：charc；，程序前面已在命令中包含ctype．h文件。不能用于判断c中的字符是否为大写字母的表达式是

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

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

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

Hewishestowriteanotherletterwhich(willclearupallthemisunderstandings).

影响龋病流行的最主要因素是

A．鱼肉B．茶碱C．葡萄柚汁D．脂肪E．咖啡服用中枢镇静药期间不宜同时食用()。

在总的工作量一定的情况下,管理幅度越小,管理层次就相应减少。()

算法的空间复杂度是指()。

Readthearticlebelowaboutserviceproductionandthequestionsontheoppositepage.Foreachquestion(13-18),markonelette

有以下程序，程序运行后的输出结果是main(){intm=1，n=2，p=&m，q=&n，r；r=p；p=q；q=r；printf("％d，％d，％d，％d＼n"，m，n，p，*q)；}