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

admin2017-11-24 14

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

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

答案C

解析二叉树中度为0的节点(叶子节点)，总是比度为2节点多1个，所以此题中，度为2的节点是1一1=0个，因此，本题中的其他节点均为度为1的节点，该二叉树只有一个分支，且深度为5。

转载请注明原文地址:https://jikaoti.com/ti/ECkiFFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

网络用语从一开始就不是交际语言。文字和语言的性质是不一样的，语言本质上是用声音符号做物质外壳的，文字则是用来记录有声语言的。世界上大多数语言并没有文字，这些语言也就不会有网络用语。文字有记录、保存语言的功能，并能远距离传送，网络主要利用文字来实现即时的远距
关于我国的湖泊，下列叙述正确的是()。
下列有关地理常识的说法正确的是()。
与传统金融相比，互联网金融具有新的特征，下列关于这些新特征说法正确的是()。①以点对点直接交易为基础进行金融资源配置②通过互联网实现以第三方支付为基础的资金转移③以大数据、云计算、社交网络和搜索引擎为基础，挖掘客户信息并管理信用风险④交易环
近年来，不少国家纷纷实施“人与生物圈计划”，目的就是寻求同一个答案。为什么人类在享受自己获得和创造的财富时，会不时受到大自然种种惩罚?因为人类在土壤侵蚀、沙漠化、滥伐森林、越来越多的物种灭绝、环境污染等所导致的生态系统退化中，逐步意识到自身还没有真正揭开人
阅读以下文字，回答下列问题。浮船坞是一种修造舰船的大型装备，外观就像是把一个干船坞从岸边“刨”了出来，主结构是一个巨大的凹字形船舱，两侧有水密结构的墙，前后端是可以开合的门，实际上是一种构造特殊的槽形平底船，且船底被设计得尤为坚固，以承受大型船只
下列语句中，在语序上不同于其他三句的一句是()。
论述1927—1949年中共土改各阶段政策文件及改革内容和影响。(复旦大学2015年历史学综合真题)
中国古代重实体轻程序传统终结的标志是哪一部法律的出台()
如图，正方形边长为2，以正方形的四个顶点为圆心，边长为半径在正方形内画圆弧，图中所围成的阴影部分的周长为()。

随机试题

中风中经络兼见面红目赤，眩晕头痛，心烦易怒，口苦咽干，便秘尿黄，舌红或绛，苔黄或燥，脉弦有力者证属
我国的55号钢与原苏联ROCT的()钢性能相同。
火灾报警控制器处于()时，其应处于主电源工作，且显示器在非待机情况下应显示“系统运行正常”等类似提示信息。
A、卡介苗B、脊髓灰质炎减毒活疫苗C、麻疹减毒活疫苗D、乙肝疫苗E、百、白、破类毒素肌内注射的疫苗是（）
建设项目决策阶段环境影响评价管理的主要内容包括()。
【背景资料】某施工单位承接了某一级公路M合同段路面施工任务，起点桩号K16+000，终点桩号K37+300。路面面层为26cm厚C30水泥混凝土，采用滑模机械摊铺施工。施工单位根据施工现场的具体条件，通过方案比较后绘制了施工平面布置示意图如下：
下列选项中，可以在市场采购并在采购地进行出口报检和检验检疫的商品是(　　)。
我国标准整开尺寸的大小是()
在2005年进行的全国1％人口抽样调查中显示，我国男女人口比例为106．30：100。新生儿性别比例失调。这说明重男轻女观念仍然存在。下列关于这种观念形成的历史原因的表述中最恰当的是()。
设某动物由出生活到20岁的概率为0．8，活到25岁的概率为0．4．则现在年龄为20岁的动物活到25岁的概率为()．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关于我国的湖泊，下列叙述正确的是()。

下列有关地理常识的说法正确的是()。

下列语句中，在语序上不同于其他三句的一句是()。

论述1927—1949年中共土改各阶段政策文件及改革内容和影响。(复旦大学2015年历史学综合真题)

中国古代重实体轻程序传统终结的标志是哪一部法律的出台()

如图，正方形边长为2，以正方形的四个顶点为圆心，边长为半径在正方形内画圆弧，图中所围成的阴影部分的周长为()。

中风中经络兼见面红目赤，眩晕头痛，心烦易怒，口苦咽干，便秘尿黄，舌红或绛，苔黄或燥，脉弦有力者证属

我国的55号钢与原苏联ROCT的()钢性能相同。

火灾报警控制器处于()时，其应处于主电源工作，且显示器在非待机情况下应显示“系统运行正常”等类似提示信息。

A、卡介苗B、脊髓灰质炎减毒活疫苗C、麻疹减毒活疫苗D、乙肝疫苗E、百、白、破类毒素肌内注射的疫苗是（）

建设项目决策阶段环境影响评价管理的主要内容包括()。

下列选项中，可以在市场采购并在采购地进行出口报检和检验检疫的商品是( )。

我国标准整开尺寸的大小是()

在2005年进行的全国1％人口抽样调查中显示，我国男女人口比例为106．30：100。新生儿性别比例失调。这说明重男轻女观念仍然存在。下列关于这种观念形成的历史原因的表述中最恰当的是()。

设某动物由出生活到20岁的概率为0．8，活到25岁的概率为0．4．则现在年龄为20岁的动物活到25岁的概率为()．

下列选项中，可以在市场采购并在采购地进行出口报检和检验检疫的商品是(　　)。