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

admin2015-07-28 88

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

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

答案D

解析根据二叉树的性质，叶子结点比度为2的结点个数多一个，叶子结点只有1个，那么度为2的结点为0个，可以得出共有11个度为1的结点，那么该二叉树每一层上只能有一个结点，共12层，即深度为12。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某天深夜，甲骑车不慎掉人修路挖的坑里，造成车坏人伤，此坑周围无栅栏围住，也未安置红灯。后来查明，该坑是某修路队雇用的王某所挖。甲的损失()。
1949年后，中国积极主动地融入世界。将下列重大外交事件按时间先后顺序排列，正确的是()。①重返联合国②中美关系正常化③参加万隆会议④加人世界贸易组织
下列选项中，尊称与人物对应不正确的是()。
若x、y、z是三个连续的负整数，并且x＞y＞z，则下列表达式中属于正奇数的是：
根据以下资料，回答以下问题。E省统计局公布的数据显示，2014年上半年E省实现地区生产总值(GDP)5141．7亿元，同比增长了6．8％．比全国平均水平低了0．6个百分点。分产业来看，第一产业增加值268．79亿元，同比增长4．0％；第
根据下面材料回答下列小题。近年来浙江省商品交易市场呈现稳步发展态势。2009年，浙江省共有亿元以上商品交易市场670家，比上年增加31家，营业面积2298万平方米，出租摊位39万个，实现成交额9647亿元，比上年增长7．8％。从市场成交
在以下关于“沟通”的判断中，不正确的是()。
乾隆年间，四川重庆府某甲“因戏而误杀旁人”，被判处绞监候。依据清代的会审制度，对某甲戏杀案的处理，适用下列程序中的()。
设动点P(x，y)在曲线9y=4x2上运动，且坐标轴的单位长度是1cm，如果P点横坐标的速率是30cm／s，则当P点经过点(3，4)时，从原点到P点的距离r的变化率是_________．

随机试题

承包人在进行合同约定的各项工作时，不得侵害发包人与他人使用公用道路、水源、市政管网等公共设施的权利，避免对邻近的公共设施产生干扰，若占用或使用他人的施工场地，影响他人作业或生活的，()应承担相应责任。
下面不是修改>平滑命令的效果：
下列说法错误的是
以下哪项不是花椒的功效()
根据《环境影响评价工程师职业资格登记管理暂行办法》，环境影响评价工程师在取得职业资格证书后未在规定时间内申请登记的，其职业资格证书()。
投资政策说明书的内容不包括()。
A、 B、 C、 D、 D软件需求规格说明书有以下几个方面的作用：①便于用户、开发人员进行理解和交流。②反映出用户问题的结构，可以作为软件开发工作的基础和依据。③作为确认测试和验收的依
扩展名为scx的文件是(　　)。
下列属于Access对象的是
Mr.Simpson’sbookbecomeshisquesttouncovertheirhistory,________withthenarrativeofhisfamily’sdecline.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某天深夜，甲骑车不慎掉人修路挖的坑里，造成车坏人伤，此坑周围无栅栏围住，也未安置红灯。后来查明，该坑是某修路队雇用的王某所挖。甲的损失()。

1949年后，中国积极主动地融入世界。将下列重大外交事件按时间先后顺序排列，正确的是()。①重返联合国②中美关系正常化③参加万隆会议④加人世界贸易组织

下列选项中，尊称与人物对应不正确的是()。

若x、y、z是三个连续的负整数，并且x＞y＞z，则下列表达式中属于正奇数的是：

在以下关于“沟通”的判断中，不正确的是()。

乾隆年间，四川重庆府某甲“因戏而误杀旁人”，被判处绞监候。依据清代的会审制度，对某甲戏杀案的处理，适用下列程序中的()。

设动点P(x，y)在曲线9y=4x2上运动，且坐标轴的单位长度是1cm，如果P点横坐标的速率是30cm／s，则当P点经过点(3，4)时，从原点到P点的距离r的变化率是_________．

承包人在进行合同约定的各项工作时，不得侵害发包人与他人使用公用道路、水源、市政管网等公共设施的权利，避免对邻近的公共设施产生干扰，若占用或使用他人的施工场地，影响他人作业或生活的，()应承担相应责任。

下面不是修改>平滑命令的效果：

下列说法错误的是

以下哪项不是花椒的功效()

根据《环境影响评价工程师职业资格登记管理暂行办法》，环境影响评价工程师在取得职业资格证书后未在规定时间内申请登记的，其职业资格证书()。

投资政策说明书的内容不包括()。

A、 B、 C、 D、 D软件需求规格说明书有以下几个方面的作用：①便于用户、开发人员进行理解和交流。②反映出用户问题的结构，可以作为软件开发工作的基础和依据。③作为确认测试和验收的依

扩展名为scx的文件是( )。

下列属于Access对象的是

Mr.Simpson’sbookbecomeshisquesttouncovertheirhistory,________withthenarrativeofhisfamily’sdecline.

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

扩展名为scx的文件是(　　)。