首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在 第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在 第1层)
admin
2011-04-29
62
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在 第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质:在任意一棵二叉树中,度为O的结点(即叶子结点)总是比度为2的结点多一个。所以n
2
0,由n=n
0
+n
1
+n
2
可得n
1
=6,即该二叉树有6个度为1的结点.可推出该二叉树的深度为7。
转载请注明原文地址:https://kaotiyun.com/show/APPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Frame1的框架(如图),若要把框架上显示的“Frame1”改为汉字“框架”,下面正确的语句是()。
执行语句DimX,YAsInteger后,()。
编写如下程序代码:OptionBase1PrivateSubForm_Click()Dimx,tx=Array(-8,20,15,10,-30,13,17)
窗体上有1个名称为Command1的命令按钮,能够使其向左移动100的语句是()。
用树型结构表示实体之间联系的模型是()。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为()。
以下变量名中合法的是()。
若有以下说明和定义 typedefint * INTEGER; INTEGER p,* q; 以下叙述正确的是
以下能正确定义数组并正确赋初值的语句是
计算机软件分为系统软件与应用软件,UNIX属于【 】。
随机试题
简述实事求是与解放思想的含义及二者的关系。
等比级数当__________时收敛,当__________时发散.
A.分析方法的准确度B.分析方法的重复性C.供试品的浓度与色谱法面积的关系D.分析方法的专属性E.溶液的酸碱度线性关系是指
关于缺铁性贫血患者的临床表现,下列哪项不恰当
营养性缺铁性贫血的主要特点为
关于地下铁道隧道工程防水设计所遵循原则的说法,正确的有()。
教师通过记录课外活动中学生的攻击行为来研究攻击和性别的关系。这种研究方法是()。
请对下列文字进行简要分析。“人有小罪,非眚,乃惟终……有厥罪小,乃不可不杀。乃有大罪,非终,乃惟眚……时乃可不杀。”——
家园小区的每栋住宅楼旁边都有地面停车位,并且都是按照与住户1:1的比例设置的。如果上述断定为真,则以下哪项一定为真?I.家园小区有的住宅楼有停车位。Ⅱ.如果一栋住宅楼的旁边有按照与住户1:1的比例设置的地面停车位,那么这栋住宅楼就是家园小区的。Ⅲ.如
A、Largeamountsofnewspaperandcoloredpaper.B、Smallpiecesofragsorcloth.C、Oldenvelopeswithlittleprinting.D、Softwo
最新回复
(
0
)