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

admin2020-06-29 43

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC++6．0打开考生文件夹下的源程序文件3．cpp，其中定义的类不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y，都为int型，且缺省值为0。请在注释1后添加适当的语句。
使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行，并且使程序输出的结果为OK注意：错误的语句在／／******error******的下面，修改该语句即可。试题程序
有如下程序段：inti=5；while(inti=0){cout＜＜‘*’；i～；)运行时输出“*”的个数是()。
下列运算符中，不能被重载的是()。
下列有关C++流的叙述中，错误的是()。
类的析构函数的作用是()。
下面能作为软件需求分析工具的是
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。
在下列选项中，不允许作为C++标识符的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

随机试题

语言学能测试
何为肝豆状核变性?简述其临床特征。
Peopleusedtosay,"Thehandthatrocksthecradle(摇篮)rulestheworld."And【56】everysuccessfulmanthere’sawoman.【57
孕37＋6周，胎膜早破，已临产6小时，宫口开大3＋cm，S一0，此时宫缩弱，20秒／6分，应选择下列哪项
中性粒细胞空泡变性被认为是
压实土在()状态时，强度最高。
清河泵站设计装机流量150m3／s，出口防洪闸所处堤防为1级。招标人对出口防洪闸工程施工标进行公开招标。有关招标工作计划如下：5月31日提交招标备案报告，6月1日发布招标公告，6月11日～15日出售招标文件，6月16日组织现场踏勘，6月17日组织投标预备会
有一信用证规定ShipmentfromShanghaitoHongKong，最迟装期2006年12月20日，提交空运单据，禁止转运。实际空运单据显示签单日期12月19日，并显示：MAWBNO：781—12345678AirportofD
微机中访问速度最快的存储器是：
FreezingtoDeathforBeautyPeopleinBeijingwearalotofclothingduringwintertofendoffthecold.IntheUnitedStates,

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行，并且使程序输出的结果为OK注意：错误的语句在／／error的下面，修改该语句即可。试题程序

有如下程序段：inti=5；while(inti=0){cout＜＜‘’；i～；)运行时输出“”的个数是()。

下列运算符中，不能被重载的是()。

下列有关C++流的叙述中，错误的是()。

类的析构函数的作用是()。

下面能作为软件需求分析工具的是

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

在下列选项中，不允许作为C++标识符的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

语言学能测试

何为肝豆状核变性?简述其临床特征。

Peopleusedtosay,"Thehandthatrocksthecradle(摇篮)rulestheworld."And【56】everysuccessfulmanthere’sawoman.【57

孕37＋6周，胎膜早破，已临产6小时，宫口开大3＋cm，S一0，此时宫缩弱，20秒／6分，应选择下列哪项

中性粒细胞空泡变性被认为是

压实土在()状态时，强度最高。

有一信用证规定ShipmentfromShanghaitoHongKong，最迟装期2006年12月20日，提交空运单据，禁止转运。实际空运单据显示签单日期12月19日，并显示：MAWBNO：781—12345678AirportofD

微机中访问速度最快的存储器是：

FreezingtoDeathforBeautyPeopleinBeijingwearalotofclothingduringwintertofendoffthecold.IntheUnitedStates,

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

二级C

NCRE全国计算机二级

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行，并且使程序输出的结果为OK注意：错误的语句在／／******error******的下面，修改该语句即可。试题程序

有如下程序段：inti=5；while(inti=0){cout＜＜‘*’；i～；)运行时输出“*”的个数是()。

下列运算符中，不能被重载的是()。

下列有关C++流的叙述中，错误的是()。

类的析构函数的作用是()。

下面能作为软件需求分析工具的是

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

在下列选项中，不允许作为C++标识符的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

语言学能测试

何为肝豆状核变性?简述其临床特征。

Peopleusedtosay,"Thehandthatrocksthecradle(摇篮)rulestheworld."And【56】everysuccessfulmanthere’sawoman.【57

孕37＋6周，胎膜早破，已临产6小时，宫口开大3＋cm，S一0，此时宫缩弱，20秒／6分，应选择下列哪项

中性粒细胞空泡变性被认为是

压实土在()状态时，强度最高。

有一信用证规定ShipmentfromShanghaitoHongKong，最迟装期2006年12月20日，提交空运单据，禁止转运。实际空运单据显示签单日期12月19日，并显示：MAWBNO：781—12345678AirportofD

微机中访问速度最快的存储器是：

FreezingtoDeathforBeautyPeopleinBeijingwearalotofclothingduringwintertofendoffthecold.IntheUnitedStates,

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正其中的错误，使程序正确运行，并且使程序输出的结果为OK注意：错误的语句在／／error的下面，修改该语句即可。试题程序

有如下程序段：inti=5；while(inti=0){cout＜＜‘’；i～；)运行时输出“”的个数是()。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。