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

admin2015-07-28 38

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

中国古代有个统一王朝，它最先在全国范围内推行了郡县制．建立起中央集权制的政治模式。据此判断，这个王朝是()。
某天深夜，甲骑车不慎掉人修路挖的坑里，造成车坏人伤，此坑周围无栅栏围住，也未安置红灯。后来查明，该坑是某修路队雇用的王某所挖。甲的损失()。
甲、乙各以20％与80％的份额共有一间房屋，出租给丙。现甲欲将自己的份额转让，请问下列表述中哪一说法是正确的?()
在新的历史条件下，关于树立和落实科学发展观的实践意义，下列说法不正确的是()。
中国共产党的先进性，是党区别于其他一切政党的根本特征之一，能否永葆党的先进性和创造力，关键在于是否()。
有一个工厂共有大、小两个车间，每个车间各有三分之一的工人是熟练工，已知大、小两个车间人数原本相差90人。如果将两个车间里的熟练工对调，则大、小两个车间的人数比变为8：7。那么这个工厂一共有多少工人?
在一条新修的道路两侧各安装了33座路灯，每侧相邻路灯之间的距离相同。为提高照明亮度，有关部门决定在该道路两侧共加装16座路灯，要使加装后相邻路灯之间的距离也相同，最多有()座原来的路灯不需要挪动。
根据以下资料，回答以下问题。E省统计局公布的数据显示，2014年上半年E省实现地区生产总值(GDP)5141．7亿元，同比增长了6．8％．比全国平均水平低了0．6个百分点。分产业来看，第一产业增加值268．79亿元，同比增长4．0％；第
法的制定就是指法定的国家机关，依照法定职权和程序()。
在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是

随机试题

右心房()
航向信标天线阵距跑道入口的最小距离为()m。
根据现行有关部门制度的规定,上海证券交易所上市的B股现金红利发放日为()。
长期股权投资采用权益法核算，长期股权投资的初始投资成本小于投资时应享有被投资单位可辨认净资产公允价值份额的，其差额应当确认为资本公积，同时调整长期股权投资的成本。（）
在浏览web页面时，发现了需要经常使用的web页面，最好的方法是()。
据某市卫生检疫部门统计，和去年相比，今年该市肠炎患者的数量有明显下降，权威人士认为，这是由于该市的饮用水净化工程正式投入使用。以下选项最不能削弱上述观点的是()。
甲、乙、丙、丁四个人年龄和是109岁，甲和乙年龄和比丙和丁年龄和大19岁，甲比丁大12岁。3年后甲的年龄是丁的3倍，则丙的年龄是：
甲公司按单项投资计提长期股权投资减值准备，该公司年末某项长期股权投资的账面价值余额为50万元，市价为42万元，补提减值准备前长期投资减值准备有贷方余额10万元。据此计算年末对该项长期股权投资补提的长期投资减值准备为()万元。
设方程y’+P(x)y=x2，其中试求在(－∞，+∞)内的连续函数y=y(x)，使之在(－∞，1)和(1，+∞)内都满足方程，且满足初值条件y(0)=2．
下面对软件工程描述正确的是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

中国古代有个统一王朝，它最先在全国范围内推行了郡县制．建立起中央集权制的政治模式。据此判断，这个王朝是()。

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

甲、乙各以20％与80％的份额共有一间房屋，出租给丙。现甲欲将自己的份额转让，请问下列表述中哪一说法是正确的?()

在新的历史条件下，关于树立和落实科学发展观的实践意义，下列说法不正确的是()。

中国共产党的先进性，是党区别于其他一切政党的根本特征之一，能否永葆党的先进性和创造力，关键在于是否()。

有一个工厂共有大、小两个车间，每个车间各有三分之一的工人是熟练工，已知大、小两个车间人数原本相差90人。如果将两个车间里的熟练工对调，则大、小两个车间的人数比变为8：7。那么这个工厂一共有多少工人?

在一条新修的道路两侧各安装了33座路灯，每侧相邻路灯之间的距离相同。为提高照明亮度，有关部门决定在该道路两侧共加装16座路灯，要使加装后相邻路灯之间的距离也相同，最多有()座原来的路灯不需要挪动。

法的制定就是指法定的国家机关，依照法定职权和程序()。

在编辑VB应用程序时，如果不小心关闭了属性窗口，则可以单击主窗口标准工具栏上的一个按钮直接打开属性窗口，这个按钮的图标是

右心房()

航向信标天线阵距跑道入口的最小距离为()m。

根据现行有关部门制度的规定,上海证券交易所上市的B股现金红利发放日为()。

长期股权投资采用权益法核算，长期股权投资的初始投资成本小于投资时应享有被投资单位可辨认净资产公允价值份额的，其差额应当确认为资本公积，同时调整长期股权投资的成本。（）

在浏览web页面时，发现了需要经常使用的web页面，最好的方法是()。

据某市卫生检疫部门统计，和去年相比，今年该市肠炎患者的数量有明显下降，权威人士认为，这是由于该市的饮用水净化工程正式投入使用。以下选项最不能削弱上述观点的是()。

甲、乙、丙、丁四个人年龄和是109岁，甲和乙年龄和比丙和丁年龄和大19岁，甲比丁大12岁。3年后甲的年龄是丁的3倍，则丙的年龄是：

设方程y’+P(x)y=x2，其中试求在(－∞，+∞)内的连续函数y=y(x)，使之在(－∞，1)和(1，+∞)内都满足方程，且满足初值条件y(0)=2．

下面对软件工程描述正确的是

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