首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在 第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在 第1层)
admin
2011-04-29
58
问题
某二叉树共有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全国计算机二级
相关试题推荐
在名称为Form1的窗体上添加一个名称为HS的水平滚动条,最大值为100,最小值为1。再添加一个名称为List1的列表框,在属性窗口中输入列表项的值,分别是1000、1500、2000,如图所示。请编写适当的程序,使得运行程序时,将水平滚动条的长度改变为所
在名称为Form1的窗体上添加一个名称为Shape1的形状控件,要求在属性窗口中将其形状设置为椭圆,其短轴(垂直方向)、长轴(水平方向)的长度分别为800、1600。把窗体的标题改为“Shape控件”,窗体上无最大化、最小化按钮。程序运行后的窗体如图所示。
以下叙述中错误的是()。
窗体上有1个名称为Command1的命令按钮,在设计模式下,双击Command1,将打开()。
下面哪个属性肯定不是框架控件的属性()。
以下程序的运行结果是【】 #include <string.h> typedef struct student{ charname[10]; longsno; floatscore;}STU; main( )
下面一组中都是C语言关键字的是______。
在计算机中,算法是指()。
结构化程序由三种基本结构组成,三种基本的结构组成的算法
算法执行过程中所需要的存储空间称为算法的______。
随机试题
如果外周阻力不变,每搏输出量增大,则动脉血压的变化为
实热型崩漏的治法是虚热型崩漏的治法是
法治与德治
影响资金等值的因素中,非正确选项()。
下列各图为某网络网中的一部分,满足工作A、B、C均完成后进行工作D,工作B、C均完成后进行工作E的要求的图为()。
根据以下资料。回答下列问题。2016年,全年原创首演剧目1423个,扶持了100名京剧、地方戏表演艺术家向200名青年演员传授经典折子戏。第十一届中国艺术节共汇聚67台参评参演剧目和1000余件美术作品,观众达40万人次。国家艺术基金2016年共
宋儒朱熹有诗云:“半亩方塘一鉴开,天光云影共徘徊。问渠那得清如许,为有源头活水来。”朱熹认为知识及做人的“源头活水”是()。
正是因为有了第二味觉,哺乳动物才能够边吃边呼吸。很明显,边吃边呼吸对保持哺乳动物高效率的新陈代谢是必要的。以下哪种哺乳动物的发现,最能削弱以上断言?
有如下程序段:inti=1;intj=4;intmain(){intj=i,i=8;cout
已知序列{17,18,60,40,7,32,73,65,85},采用冒泡排序法对该序列作降序排序时,第四趟的结果是【】。
最新回复
(
0
)