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

admin2020-06-29 44

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用“答题”菜单或使用VC6打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于集合操作，这些整数按升序存放在成员数组
下面对类-对象主要特征描述正确的是
下列有关运算符重载的表述中，正确的是
下列关于默认参数的叙述中，错误的是
一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是
下列链表中，其逻辑结构属于非线性结构的是
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
下面不能作为结构化方法软件需求分析工具的是
下面不属于软件需求分析阶段主要工作的是

随机试题

成熟卵泡的特点为
一般病室冬季的温度婴儿室的温度
案例某煤矿发生一起特大瓦斯爆炸事故，造成14人死亡。矿井通风方式为分区抽出式。该矿经瓦斯等级鉴定为低瓦斯矿井。事故地点位于水平某采区左翼已贯通等移交的准备采煤工作面。事故调查组确认这是一起特大瓦斯爆炸责任事故。事故的直接原因是：两掘进工作面贯通后，回
Haveyoueverwonderedwhatourfutureislike?Practicallyallpeopleexhibitadesiretopredicttheirfuture【C1】______.Most
在两个试验大棚内种上相同数量的茄子苗，只给第一个大棚施加肥料甲，但不给第二个大棚施加。第一个大棚产出1200千克茄子，第二个大棚产出900千克茄子。除了水以外，没有向这两个大棚施加任何其他东西，故必定是肥料甲导致了第一个大棚有较高的茄子产量。如果以下陈述为
背景材料：某市民间组织爱心顺风车。倡导“帮助别人，快乐自己”的公益理念。鼓励大家“同向免费搭乘”，旨在缓解交通拥堵，化解信任坚冰，倡导绿色出行。爱心车活动开展已有大半年，但爱心车主们的助人热情却屡屡碰壁。有一位车主说过这样一件事：有一天晚上下大雨。人们都在
2011年全国营业性客车完成公路客运量328．62亿人、旅客周转量16760．25亿人公里，比上年分别增长7．6％和11．6％。全国完成水路客运量2．46亿人，旅客周转量74．53亿人公里，比上年分别增长9．8％和3．1％。2011年平均每人乘
简述教育心理学化。
设y=y(x)是区间(-π，π)内过点的光滑曲线．当-π
Scientistshaveidentifiedoldage,showingsignsofsepsisandhavingbloodclottingissueswhenadmittedinhospitalasrisk

最新回复(0)

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

二级C

NCRE全国计算机二级

下面对类-对象主要特征描述正确的是

下列有关运算符重载的表述中，正确的是

下列关于默认参数的叙述中，错误的是

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是

下列链表中，其逻辑结构属于非线性结构的是

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

下面不能作为结构化方法软件需求分析工具的是

下面不属于软件需求分析阶段主要工作的是

成熟卵泡的特点为

一般病室冬季的温度婴儿室的温度

Haveyoueverwonderedwhatourfutureislike?Practicallyallpeopleexhibitadesiretopredicttheirfuture【C1】______.Most

2011年全国营业性客车完成公路客运量328．62亿人、旅客周转量16760．25亿人公里，比上年分别增长7．6％和11．6％。全国完成水路客运量2．46亿人，旅客周转量74．53亿人公里，比上年分别增长9．8％和3．1％。2011年平均每人乘

简述教育心理学化。

设y=y(x)是区间(-π，π)内过点的光滑曲线．当-π

Scientistshaveidentifiedoldage,showingsignsofsepsisandhavingbloodclottingissueswhenadmittedinhospitalasrisk