首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
admin
2017-06-19
64
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的性质,度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1,因此度为2的结点的数目为0,故该二叉树为7层。每层只有一个结点。
转载请注明原文地址:https://kaotiyun.com/show/iQBp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
假设表文件TEST.DBF已经在当前工作区打开,要修改其结构,可使用的命令
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
查询选修C2课程号的学生姓名,下列SQL语句中错误的是( )。
从"选课"表中检索成绩大于等于60并且小于90的记录信息(成绩是整数),正确的SQL命令是( )。
下列关于栈的叙述中,正确的是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
下列选项中不属于结构化程序设计原则的是( )。
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
数据库系统的三级模式不包括( )。
随机试题
下列能体现出海南黎族颇具特色的民族文化和风情的有()。
A.P-R间期延长B.Q-T间期延长C.T波高尖D.T波低平、双相、倒置E.S-T段降低低血钾心电图改变是
腹部标志线不包括
A.面目全身皮肤发黄,颜色鲜明,精神疲倦,舌红苔黄B.面目皮肤发黄,颜色淡而晦暗,日久不退,四肢欠温C.面目全身发黄,气促汗出,肢冷脉微D.面目皮肤发黄,颜色深而晦暗无华,右胁痞块质硬,舌见瘀点E.面目皮肤发黄,发热,烦躁,吐血,两目上视
位于足背外侧,第4、5跖骨底结合部的前方,第5趾长伸肌腱的外侧凹陷处的腧穴是
在游人集中的游览区内,()宾馆、招待所以及休养、疗养机构。
下列各项中,须经股东大会以特别决议的方式通过的事项有()。
下列表述准确的是()。
在社会服务机构的志愿者绩效评估中,评估资料的收集应该侧重()。
(2017·山东)引发求知欲、感知教材、理解教材、巩固知识、运用知识和检查知识是所有课堂教学必备的六个基本阶段。()
最新回复
(
0
)