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

admin2011-04-29 35

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

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

答案D

解析根据二叉树的性质：在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。所以n₂=O，由n=n₀+n₁+n₂可得n₁=6，即该二叉树有6个度为1的结点，可推出该二叉树的深度为7。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在匹配器(Matcher)类中，用于输入字符串与模式串比较的方法是(　　)。
设有如下程序：publicclassSun{publicstaticvoidmain(Stringargs[]){intx,y;x=(int)
下面的哪一个关键字通常用来对对象加锁，从而使得对对象的访问是排他的?
下列叙述中正确的是
关系表中的每一横行称为一个(　　)。
在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
自定义异常类都是【】及其子集，除了在运行时产生或不易预测外，都定义为非运行时的异常。
检查软件产品是否符合需求定义的过程称为(　　)。
【】技术用在数字传输技术领域，以传输的可靠性为目的，进行差错控制。
下面4个CT函数中是用来判断用户输入的数是否为奇数的，是奇数的返回1，否则返回0，其中正确的是

随机试题

简述网络安全管理本身的四项保证机制。
以下有关麻痹性痴呆的描述，不正确的是
陈女士，42岁，半年前丈夫因病去世。主诉入睡困难，睡眠质量差，已持续3个月，并出现头晕目眩、心悸气短、乏力易怒、注意力不集中、健忘等症状，工作效率明显下降。该病人出现上述情况的主要原因是
空腹血糖浓度在6-7mmol/L之间，又有糖尿病症状时宜做
监理工程师要根据不同的勘察基础及工作性质，提出不同的审查重点，在初步勘察阶段的审查要点有(　　)。
下列关于抵债资产保管与处置的说法，正确的有()
某企业为一般纳税企业，增值税率为17％，2014年发生经济业务如下：(1)企业4月1日从银行贷款200000元，2个月期，年利率6％，月末计提利息费用，到期还本付息。(2)企业4月1日，为购材料委托银行承兑商业汇票，以银行存款支付承兑手续费1000
年轻的教师初登讲台时往往非常紧张，担心自己是否能被学生和领导接受。如果用福勒与布朗提出的生涯关注理论来解释的话，这是因为这时教师还处在()。
下列有助于改善小雯的问题的是()。
论语(TheAnalects)是一本记载中国古代著名思想家孔子及其弟子言行的语录，是儒家最重要的一部经典著作，被称为中国版“圣经(Bible)”。儒家思想(Confucianism)影响了我们的政治经济、伦理道德、思维方式、价值观念和风俗习惯等众多方面。

最新回复(0)

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

二级VB

NCRE全国计算机二级

在匹配器(Matcher)类中，用于输入字符串与模式串比较的方法是( )。

设有如下程序：publicclassSun{publicstaticvoidmain(Stringargs[]){intx,y;x=(int)

下面的哪一个关键字通常用来对对象加锁，从而使得对对象的访问是排他的?

下列叙述中正确的是

关系表中的每一横行称为一个( )。

在软件生存周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

自定义异常类都是【】及其子集，除了在运行时产生或不易预测外，都定义为非运行时的异常。

检查软件产品是否符合需求定义的过程称为( )。

【】技术用在数字传输技术领域，以传输的可靠性为目的，进行差错控制。

下面4个CT函数中是用来判断用户输入的数是否为奇数的，是奇数的返回1，否则返回0，其中正确的是

简述网络安全管理本身的四项保证机制。

以下有关麻痹性痴呆的描述，不正确的是

陈女士，42岁，半年前丈夫因病去世。主诉入睡困难，睡眠质量差，已持续3个月，并出现头晕目眩、心悸气短、乏力易怒、注意力不集中、健忘等症状，工作效率明显下降。该病人出现上述情况的主要原因是

空腹血糖浓度在6-7mmol/L之间，又有糖尿病症状时宜做

监理工程师要根据不同的勘察基础及工作性质，提出不同的审查重点，在初步勘察阶段的审查要点有( )。

下列关于抵债资产保管与处置的说法，正确的有()

年轻的教师初登讲台时往往非常紧张，担心自己是否能被学生和领导接受。如果用福勒与布朗提出的生涯关注理论来解释的话，这是因为这时教师还处在()。

下列有助于改善小雯的问题的是()。

在匹配器(Matcher)类中，用于输入字符串与模式串比较的方法是(　　)。

关系表中的每一横行称为一个(　　)。

检查软件产品是否符合需求定义的过程称为(　　)。

监理工程师要根据不同的勘察基础及工作性质，提出不同的审查重点，在初步勘察阶段的审查要点有(　　)。