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

admin2015-08-09 37

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在C语言中，while和do…while循环的主要区别是______的循环至少被执行一次。
有下列函数定义：fun(floath){printf("%f,%f\n”,h,h*h);}该函数的类型是()。
两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d",x);elseprintf("%d
执行下列程序中的输出语句后，a的值是()。main(){inta;printf("%d\n",(a=2*3,a*5,a+7));}
对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
下列叙述中正确的是()。
设有下列说明语句：StrcutStr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。
有下列二叉树，对此二叉树前序遍历的结果为()
对两个数组a和b进行下列初始化：charm[]="1234567";charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’};则下列叙述正确的是()。
下列叙述中正确的是()。

随机试题

有关痈的处理方法，不正确的是
地西泮片剂含量测定采用紫外分光光度法(吸收系数法)，而其注射液的含量测定却采用高效液相色谱法，其原因为
背景资料：某施工单位承接了一座公路隧道的土建及交通工程施工项目，该隧道为单洞双向行驶的两车道浅埋隧道，设计净高5m，净宽12m，总长1600m，穿越的岩层主要由页岩和砂岩组成，裂隙发育，设计采用新奥法施工、分部开挖和复合式衬砌。进场后项目部与
下列项目中，不属于我国会计核算的一般原则的是(　　)。
大明有限责任公司(以下简称大明公司)为增值税一般纳税人，适用的增值税税率为16％。2×18年11且30日的科目余额(部分科目)如下表所示。假定坏账准备均为应收账款计提。大明公司12月份有关资料如下：(1)本月销售商品不含税售价25000元，增值税
以下关于注册会计师与管理层沟通要求的说法中，正确的有()。
Researchershavestudiedthepoorasindividuals,asfamiliesandhouseholds,asmembersofpoorcommunities,neighborhoodsand
Ittakesawholegalaxyofthingstomakeyouhappy.Happinessisastateyoufeelwhenyouhavenoproblems,worries,doubtsor
某项目经理在与项目干系人的沟通过程中运用了多种沟通方法，有项目日志、项目例会、甲方代表参与的项目会议等，但仍有些关键问题未能与用户达成一致。根据沟通原则，可建议承建单位采用(59)方法。
Oneoftheworstthingyoucandoasaspeakeristoholdyour【M1】______armsstifflyatyourside.Youneedtomoveyourarms

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在C语言中，while和do…while循环的主要区别是______的循环至少被执行一次。

有下列函数定义：fun(floath){printf("%f,%f\n”,h,h*h);}该函数的类型是()。

两次运行下列的程序，如果从键盘上分别输入3和1，则输出结果是()。main(){intx;scanf("%d",&x);if(x++＞2)printf("%d",x);elseprintf("%d

执行下列程序中的输出语句后，a的值是()。main(){inta;printf("%d\n",(a=2*3,a*5,a+7));}

对于下列定义，不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;

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

设有下列说明语句：StrcutStr{intx;floaty;charz;}st;则下列的叙述中不正确的是()。

有下列二叉树，对此二叉树前序遍历的结果为()

对两个数组a和b进行下列初始化：charm[]="1234567";charn[]={’1’,’2’,’3’,’4’,’5’,’6’,’7’};则下列叙述正确的是()。

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

有关痈的处理方法，不正确的是

地西泮片剂含量测定采用紫外分光光度法(吸收系数法)，而其注射液的含量测定却采用高效液相色谱法，其原因为

下列项目中，不属于我国会计核算的一般原则的是( )。

以下关于注册会计师与管理层沟通要求的说法中，正确的有()。

Researchershavestudiedthepoorasindividuals,asfamiliesandhouseholds,asmembersofpoorcommunities,neighborhoodsand

Ittakesawholegalaxyofthingstomakeyouhappy.Happinessisastateyoufeelwhenyouhavenoproblems,worries,doubtsor

某项目经理在与项目干系人的沟通过程中运用了多种沟通方法，有项目日志、项目例会、甲方代表参与的项目会议等，但仍有些关键问题未能与用户达成一致。根据沟通原则，可建议承建单位采用(59)方法。

Oneoftheworstthingyoucandoasaspeakeristoholdyour【M1】______armsstifflyatyourside.Youneedtomoveyourarms

执行下列程序中的输出语句后，a的值是()。main(){inta;printf("%d\n",(a=23,a5,a+7));}

下列项目中，不属于我国会计核算的一般原则的是(　　)。