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

admin2016-09-03 43

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

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的基本性质3：在任意一棵二义树中，多为0的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1-1=0个，所以可以知道本题目中的二义树的每一个结点都有一个分支，所以共7个结点共7层，即度为7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

将一个边长为1的木质正方体削去多余部分，使其成为一个最大的木质圆球，则削去部分的体积为()。
某学校准备重新粉刷国旗的旗台，该旗台由两个正方体上下叠加而成，边长分别为1米和2米。问需要粉刷的面积为()。
中国哲学凝聚了中华文化的基本精神，是中华民族数千年文化发展的结晶。在西方文化中，宗教处于核心的地位，然而在中国文化中，宗教的功能基本上是由哲学承担的。自古以来，中国人对宇宙的看法，对人生的看法，他们生活的意义，他们的价值观念，他们赖以安身立命的终极根据，都
下列关于生活常识的说法错误的是()。
下列选项对我国古代三大地方行政制度理解正确的是()。
根据下列材料回答问题。从近四次人口普查的城乡年龄结构看，比例逐次下降的年龄段人口是()。
随着技术的不断研发和升级换代，网络的功能运用越来越多，且覆盖面越来越广，从而促使网络从以往单一的新闻功能、信息功能应用日益拓展为通信功能、资讯功能、综合服务功能和其他社会功能的全面应用．网络正在从媒体化加速向社会化和体系化转变，网络发展中呈现庞大的舆论生态
裸眼3D指的是眼睛不需要佩戴眼镜或者头盔等任何辅助设备，就可以看到3D图像，包括借助显示屏实现三维成像和在三维空间直接成像两种技术。关于裸眼3D相关技术，下列说法错误的是()。
汉代官府在对被告进行逮捕之时，会根据对象不同而适用不同的程序。下列说法中，()是错误的。
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

焊工获得一项ASMW合格证，如()停焊，即自动失去资格。
男性，37岁。1周前受凉后出现高热、寒战、咳嗽、咯黄色脓痰，近2日觉右胸胀痛、气促、乏力。血象：WBC19×109／L，N89％，HBG108g／L。胸片示右下肺野均匀致密阴影，上缘呈弧形，外高内低。为明确诊断，下列何种检查最有价值
评价小儿营养状况的指标是
案例　2020年6月10日，G煤矿1105运输巷综掘工作面发生一起煤与瓦斯突出事故，造成7人死亡，2人受重伤，直接经济损失1666万元。　G煤矿设计生产能力为60×104t／a，矿井绝对瓦斯涌出量为8．77m3／min，相对瓦斯涌出量为8．41m3／t
(操作员：张主管；账套：103账套；操作日期：2015年1月1日)输入下列科目的期初余额。库存商品——甲产品：50000元数量：100千克
下列各项中，属于现金流量表中“现金及现金等价物”的有()。
营业账簿中实收资本账簿的计税依据为实收资本金额,具体包括()。
下列诗词和作者对应错误的是()。
自然界中的水是通过多种路线实现其循环和相变的，下列各项关于水循环的说法中正确的一项是()。
Thatis______LuXunoncelived.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

将一个边长为1的木质正方体削去多余部分，使其成为一个最大的木质圆球，则削去部分的体积为()。

某学校准备重新粉刷国旗的旗台，该旗台由两个正方体上下叠加而成，边长分别为1米和2米。问需要粉刷的面积为()。

下列关于生活常识的说法错误的是()。

下列选项对我国古代三大地方行政制度理解正确的是()。

根据下列材料回答问题。从近四次人口普查的城乡年龄结构看，比例逐次下降的年龄段人口是()。

裸眼3D指的是眼睛不需要佩戴眼镜或者头盔等任何辅助设备，就可以看到3D图像，包括借助显示屏实现三维成像和在三维空间直接成像两种技术。关于裸眼3D相关技术，下列说法错误的是()。

汉代官府在对被告进行逮捕之时，会根据对象不同而适用不同的程序。下列说法中，()是错误的。

下列数据结构中，能够按照“先进后出”原则存取数据的是

焊工获得一项ASMW合格证，如()停焊，即自动失去资格。

男性，37岁。1周前受凉后出现高热、寒战、咳嗽、咯黄色脓痰，近2日觉右胸胀痛、气促、乏力。血象：WBC19×109／L，N89％，HBG108g／L。胸片示右下肺野均匀致密阴影，上缘呈弧形，外高内低。为明确诊断，下列何种检查最有价值

评价小儿营养状况的指标是

案例 2020年6月10日，G煤矿1105运输巷综掘工作面发生一起煤与瓦斯突出事故，造成7人死亡，2人受重伤，直接经济损失1666万元。 G煤矿设计生产能力为60×104t／a，矿井绝对瓦斯涌出量为8．77m3／min，相对瓦斯涌出量为8．41m3／t

(操作员：张主管；账套：103账套；操作日期：2015年1月1日)输入下列科目的期初余额。库存商品——甲产品：50000元数量：100千克

下列各项中，属于现金流量表中“现金及现金等价物”的有()。

营业账簿中实收资本账簿的计税依据为实收资本金额,具体包括()。

下列诗词和作者对应错误的是()。

自然界中的水是通过多种路线实现其循环和相变的，下列各项关于水循环的说法中正确的一项是()。

Thatis______LuXunoncelived.

案例　2020年6月10日，G煤矿1105运输巷综掘工作面发生一起煤与瓦斯突出事故，造成7人死亡，2人受重伤，直接经济损失1666万元。　G煤矿设计生产能力为60×104t／a，矿井绝对瓦斯涌出量为8．77m3／min，相对瓦斯涌出量为8．41m3／t