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

admin2020-06-29 62

问题某二叉树共有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://www.kaotiyun.com/show/fp8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intN[4])的功能是用4个数字，组成互不相同且无重复数字的3位数，并将满足所有条件的数字输出到屏幕，并且每输出一个3位数就换一行。
如下函数的作用是以双倍行距输出文件：voiddouble—space(ifstream&f,ofstream&t){charc；whilc(______){__________if(c==‘\n’)t．
下面程序输出的结果为()。#includevoidfun(inta，intb){inttemp；temp=a：a=b：b=temp；)voidmai
使用VC6打开考生文件夹下的源程序文件modil．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在
程序流程图中带有箭头的线段表示的是(　　)。
下列选项中，正确的C++表达式是
有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中，具有隐含的this指针的是()。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
在软件开发中，需求分析阶段可以使用的工具是(　　)。

随机试题

低钾血症对机体的影响表现为
急性浆液性根尖周炎与急性浆液性牙髓炎主要区别点包括
刘山、刘河和刘江系兄弟，其父母早亡，刘河和刘江随长兄刘山一家共同生活。刘河、刘江和刘山一家在A县刘村分得房屋9间。5年后，刘河和刘江一同到外省B县工作。2011年，刘山夫妻先后去世。同年，居住在C县的刘山之子刘云将9间房屋卖给生意上的朋友一家住A县刘村的王
土方开挖前应检查定位放线、排水和降低地下水水位系统，合理安排土方运输车的行走路线及弃土场。（）
避雷针由(　　)三部分组成。
根据《担保法》规定，下列不可以作为保证人的有()。
甲公司是一家在深圳交易所挂牌交易的上市公司，适用的所得税税率为25％，采用资产负债表债务法核算企业所得税。2015年1月1日递延所得税资产余额(全部源于存货项目计提的跌价准备)为25万元；递延所得税负债余额(全部源于交易性金融资产公允价值变动)为15万元。
我国生产资料私有制社会主义改造基本完成后，所有制结构呈现的状态是基本单一的公有制。()
根据以下资料，回答下列问题2016年，某市全年接待游客总人数达2．003亿人次，同比增长4．68％。其中，接待国内游客1．98亿人次，同比增长4．52％；接待入境游客272．31万人次，同比增长18．32％。旅游总收入达2502．25亿元，同比增长22．
根据以下资料。回答下列问题2016年，某自治区全年实现农、林、牧、渔业总产值2969．70亿元，比上年增长5．8％，其中，农业产值2163．11亿元，增长6．1％；林业产值50．28亿元，增长7．2％；畜牧业产值653．15亿元，增长5．4％；渔业产值2

最新回复(0)

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

二级C

NCRE全国计算机二级

如下函数的作用是以双倍行距输出文件：voiddouble—space(ifstream&f,ofstream&t){charc；whilc(______){__________if(c==‘\n’)t．

下面程序输出的结果为()。#includevoidfun(inta，intb){inttemp；temp=a：a=b：b=temp；)voidmai

使用VC6打开考生文件夹下的源程序文件modil．cpp，请修改程序中的错误，使程序能得出正确的结果：num：0num：1num：10注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在

程序流程图中带有箭头的线段表示的是( )。

下列选项中，正确的C++表达式是

有如下头文件：intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中，具有隐含的this指针的是()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

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

低钾血症对机体的影响表现为

急性浆液性根尖周炎与急性浆液性牙髓炎主要区别点包括

土方开挖前应检查定位放线、排水和降低地下水水位系统，合理安排土方运输车的行走路线及弃土场。（）

避雷针由( )三部分组成。

根据《担保法》规定，下列不可以作为保证人的有()。

我国生产资料私有制社会主义改造基本完成后，所有制结构呈现的状态是基本单一的公有制。()

如下函数的作用是以双倍行距输出文件：voiddouble—space(ifstream&f,ofstream&t){charc；whilc(){____if(c==‘\n’)t．

程序流程图中带有箭头的线段表示的是(　　)。

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

避雷针由(　　)三部分组成。