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

admin2012-12-02 69

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

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

答案D

解析对于任意一棵二叉树T，如果叶子结点数为n0，度为2的结点数为n2，二者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子结点，因此，树中度为1的结点有6个，很容易想到树的高度为7。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

《行政许可法》规定，对于有数量限制的行政许可，两个以上申请人的申请均符合法定要求的，行政机关应当()。
下列选项中，证明时间、空间和物质运动不可分割的理论是()。
把长江分为上游、中游、下游的两个城市是()。
甲与乙共谋盗窃汽车，甲将盗车所需的钥匙交给乙。但甲后来向乙表明放弃犯罪之意，让乙还回钥匙。乙对甲说：“你等几分钟，我用你的钥匙配制一把钥匙后再还给你”，甲要回了自己原来提供的钥匙。后乙利用自己配制的钥匙盗窃了汽车(价值5万元)。关于本案，下列哪一选项是正确
编号从1到10的10个白球排成一行，现按照如下方法涂红色：①涂2个球：②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?
西方语言的书写形式是字母文字，这种文字既不表形也不表意，而仅仅表音。这种纯粹记录语言的字母文字频繁地刺激人们的大脑，逐渐形成了西方人长于语言思维的特点。而汉语书写符号是方块汉字，它不仅表音，还能表形、表意。这种音、形、意互相联系的文字，使中国人长于形象思维
西周时期为保证适用法律的谨慎，防止错杀无辜，对犯罪事实有疑的案件，在司法审判中要经过()程序。
设曲线y=y(x)(x>0)是微分方程2yˊˊ+yˊ－y=(4－6x)e－x的一个特解，此曲线经过原点且在原点处的切线平行于x轴．求曲线y=y(x)的表达式；
下列包中，包含JOptionPane类的是()。
人员基本信息一般包括身份证号、姓名、性别、年龄等。其中可以做主关键字的是()。

随机试题

旁路节流调速回路()。
资料：甲母公司20×8年个别资产负债袁中应收账款60000元全部为内部应收账款，并按应收账款余额的5‰计提坏账准备，20×8年坏账准备余额为300元。乙子公司个别资产负债表中应付账款60000元全部为对母公司的应付账款。甲母公司20×9年个别资产负债表中对
下列药物中不属于第三代喹诺酮类药物的为
以下哪一个分子不在B细胞表面表达
对于上市公司而言，将股东财富最大化作为财务管理目标的缺点之一是不容易被量化。()
甲股份有限公司（简称“甲公司”）为A股上市公司，2015年8月3日乙有限责任公司（简称“乙公司”）向中国证监会、证券交易所提交权益变动报告书，称其自2015年7月20日开始持有甲公司股份，截至8月1日已经通过公开市场交易持有该公司已发行股份的5％。乙公司同
86，41，27，18，13，6，5，()
财务杠杆的作用程度，通常用财务杠杆系数来衡量。()
具身认知的主要观点是()。
设有幂级数求该幂级数的收敛域；

最新回复(0)

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

二级Java

NCRE全国计算机二级

《行政许可法》规定，对于有数量限制的行政许可，两个以上申请人的申请均符合法定要求的，行政机关应当()。

下列选项中，证明时间、空间和物质运动不可分割的理论是()。

把长江分为上游、中游、下游的两个城市是()。

编号从1到10的10个白球排成一行，现按照如下方法涂红色：①涂2个球：②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?

西周时期为保证适用法律的谨慎，防止错杀无辜，对犯罪事实有疑的案件，在司法审判中要经过()程序。

设曲线y=y(x)(x>0)是微分方程2yˊˊ+yˊ－y=(4－6x)e－x的一个特解，此曲线经过原点且在原点处的切线平行于x轴．求曲线y=y(x)的表达式；

下列包中，包含JOptionPane类的是()。

人员基本信息一般包括身份证号、姓名、性别、年龄等。其中可以做主关键字的是()。

旁路节流调速回路()。

下列药物中不属于第三代喹诺酮类药物的为

以下哪一个分子不在B细胞表面表达

对于上市公司而言，将股东财富最大化作为财务管理目标的缺点之一是不容易被量化。()

86，41，27，18，13，6，5，()

财务杠杆的作用程度，通常用财务杠杆系数来衡量。()

具身认知的主要观点是()。

设有幂级数求该幂级数的收敛域；