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

admin2020-11-23 38

问题某二叉树共有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/Hv3p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：
有以下程序：#include＜stdio．h＞main(){inta=3；do{printf(″％d，″，a—=2)；}while(!(——a))；printf(″＼n″)；}程序运行后的输出结果是()。
有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(″％d*％d=％d″，i，J，i*j)；printf(″＼n″)；}}
设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是
设有定义：struct{charmark[12]；intnum1；doublenum2；}t1，t2；若变量均己正确赋初值，则以下语句中错误的是
若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是
由以下while构成的循环，循环体执行的次数是intk=0：while(k=1)k++；
软件生命周期是指
要求通过while循环不惭读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是
下面选项中关于编译预处理的叙述正确的是（）。

随机试题

痰饮病，症见喘促，动则尤甚，气短，咳而痰多，食少胸闷，怯寒肢冷，神疲，少腹拘急不仁，小便不利，足跗浮肿，舌体胖大，质淡，苔白润，脉沉细而滑。辨证应属
男性，25岁，半年来反复发作头痛、头晕，2天来视物模糊。体检：眼睑轻度浮肿，血压180~220mmHg，尿蛋白(++)，尿沉渣红细胞20个／HP，眼底检查：视网膜动脉痉挛，黄斑部有渗出与出血，视乳头无水肿，B超示肾脏皮髓质交界不清，皮质厚度1．2cm。考虑
患者，女性，20岁。右颈前肿块2个月来诊。查体：甲状腺右叶上极扪及3cm×2cm肿块，表面光滑。颈部未扪及肿大的淋巴结。该患者首选的检查是
液压式压力试验机适用于金属材料、非金属材料的()试验。
消防用电设备的配电线路应满足在外部火势作用下，保持线路完整性、维持通电的要求，根据地铁发生火灾的危险性、疏散和扑救难度，不属于电线电缆的选择和敷设方式应满足的要求的是()。
境内机构进行境外直接投资可以使用的外汇资产有()。
甲企业为高尔夫球及球具生产厂家，是增值税一般纳税人。2014年10月发生以下业务：(1)购进一批PU材料，增值税专用发票注明价款10万元、增值税税款1．7万元，委托乙企业将其加工成100个高尔夫球包，支付加工费2万元、增值税税款0．34万元，取得
小区内的停车位属于业主共有。（）
下列关于绿色树叶变成红色树叶的说法错误的是()。
A、Oncampus.B、Inrestaurant.C、Inclassroom.D、Indormitory.B本题考查的是考生的理解归纳能力．男士说“请把菜单拿过来”，女士问“你想点些什么?”，从“menu，order”等关键词可以看出对

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inta=3；do{printf(″％d，″，a—=2)；}while(!(——a))；printf(″＼n″)；}程序运行后的输出结果是()。

有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(″％d*％d=％d″，i，J，i*j)；printf(″＼n″)；}}

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

设有定义：struct{charmark[12]；intnum1；doublenum2；}t1，t2；若变量均己正确赋初值，则以下语句中错误的是

若fp已定义为指向某文件的指针，且没有读到该文件的末尾，则C语言函数feof(fp)的函数返回值是

由以下while构成的循环，循环体执行的次数是intk=0：while(k=1)k++；

软件生命周期是指

要求通过while循环不惭读入字符，当读入字母N时结束循环。若变量已正确定义，以下正确的程序段是

下面选项中关于编译预处理的叙述正确的是（）。

痰饮病，症见喘促，动则尤甚，气短，咳而痰多，食少胸闷，怯寒肢冷，神疲，少腹拘急不仁，小便不利，足跗浮肿，舌体胖大，质淡，苔白润，脉沉细而滑。辨证应属

患者，女性，20岁。右颈前肿块2个月来诊。查体：甲状腺右叶上极扪及3cm×2cm肿块，表面光滑。颈部未扪及肿大的淋巴结。该患者首选的检查是

液压式压力试验机适用于金属材料、非金属材料的()试验。

消防用电设备的配电线路应满足在外部火势作用下，保持线路完整性、维持通电的要求，根据地铁发生火灾的危险性、疏散和扑救难度，不属于电线电缆的选择和敷设方式应满足的要求的是()。

境内机构进行境外直接投资可以使用的外汇资产有()。

小区内的停车位属于业主共有。（）

下列关于绿色树叶变成红色树叶的说法错误的是()。

A、Oncampus.B、Inrestaurant.C、Inclassroom.D、Indormitory.B本题考查的是考生的理解归纳能力．男士说“请把菜单拿过来”，女士问“你想点些什么?”，从“menu，order”等关键词可以看出对

有以下程序：#include＜stdio．h＞main(){inti，j；for(i=1；i＜4；i++){for(j=i；j＜4；j++)printf(″％d％d=％d″，i，J，ij)；printf(″＼n″)；}}