首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
admin
2017-04-26
41
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二又树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层,每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/h7Ip777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在设计界面时,为提供多选功能,通常使用的控件是
如果在SQL查询的SELECT短语中使用TOP,则应该配合使用
下列叙述中正确的是
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮"女"被选中,该选项组的Value属性值是( )。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
查询选修C2课程号的学生姓名,下列SQL语句中错误的是( )。
A、选择B、投影C、交D、并D关系T中的元素与关系R和关系S中不同元素的总和,因此为并操作。
下列选项中,哪个不是一般算法应该有的特征( )。
随机试题
使用VC6打开考生文件夹下的工程test22_1,此工程包含—个源程序文件test22_1.cpp,但该程序运行有问题,请改正程序中的错误,使程序的输出结果为:6/153/49/19源程序文件test22_1.cpp清单如下
()是指用钢筋混凝土做柱、梁、楼板及屋顶等主要承重构件,砖或其他轻质材料做墙体等围护构件的建筑。
It’sverycoldoutsideYoushouldputonmoreclothingto______,otherwiseyouwillcatchbadcold.
将二胡带入高等学府,使其从伴奏乐器提升为独奏乐器,创建了我国第一个二胡学派的音乐家是()。
①真正的友谊储蓄,是不可能单向支取的②友谊,是人生一笔收获颇丰的储蓄③任何带功利性的友谊储蓄,不光得不到利钱,而且连资本都会牺牲殆尽④而是要通过互相的堆集减轻其重量⑤这储蓄,是患难中的倾囊相助,是迷途上的忤耳忠言⑥是跌倒时一把竭诚的扶持,是苦楚时
某有色金属公司四种主要有色金属总产量的为铝,为铜,镍的产量是铜和铝产量之和的,而铅的产量比铝多600吨。问该公司镍的产量为多少吨?()
现在的墨西哥城,其前身是原来美洲文明中的()。
MPEG是-种(38),它能够(39)。
ARCHITECTURE-ReachingfortheSkyArchitectureistheartandscienceofdesigningbuildingsandstructures.Abuildingreflects
说明:某公司经理魏东收到了Smith先生的一封邀请信,邀请他于2009年12月9日晚6:30到新城假日饭店参加晚会。而魏东在收到此信前刚与法国一公司的市场部经理约定了会面时间,恰好就是Smith先生的公司举办晚会的时间。以魏东的名义于12月2日写一封婉谢信
最新回复
(
0
)