首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2015-08-28
43
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子节点总比度为2的节点多一个,所以本题中度为2的节点为1-1=0个,所以可以知道本题目中的二叉树的每一个节点都有一个分支,所以共7个节点共7层,即深度为7。
转载请注明原文地址:https://kaotiyun.com/show/spQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下关于MsgBox的叙述中,错误的是______。
诊断和改正程序中错误的工作通常称为______。
结构化分析方法是面向______进行分析的方法。
为了把一个记录型变量的内容写入文件中指定的位置,所使用的语句的格式为______。
在窗体上画两个文本框,其名称分别为Text1和Text2,然后编写如下事件过程:PrivateSubForm_Load()ShowText1.Text=""Text2.Text=""Text2.SetFocusEndSubPrivate
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于【】的联系。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
下列叙述中正确的是()。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
某程序列表框中有许多项,现在用Timer控件控制时间,0.1秒删除一项,直到删完为止,用一滚动条来显示删除的项目,请选择合适的语句,完成此程序()。PrivateSubCommand2_Click()HScro111.Min
随机试题
在Access中,文本类型的字段最多存储【】个字符或数字。
食管癌的X线表现不包括()
A.所在地省级人民政府卫生主管部门批准B.所在地设区的市级人民政府卫生主管部门批准C.所在地设区的市级药品监督管理部门批准D.所在地省级药品监督部门E.国家卫生行政主管部门医疗机构需要使用麻醉药品和第一类精神药品的,应当经()部门批准
某机床企业生产130型号机床,其年产量为10000台,每个机床需要型号为C1-001的齿轮2个。该企业年初运用在制品定额法来确定本年度车间的生产任务,相关信息及数据见下表:在制品定额计算表为各车间分配生产任务时必须与()相平衡。
(2018年真题)计算机病毒能利用系统信息资源进行繁殖并生存,影响计算机系统正常运行。下列关于计算机病毒的表述,正确的是()。
依法执教就是要求教师在教育教学活动中,按照教育法律、法规使自己的教育教学活动法制化和规范化。
违法犯罪分子实施犯罪后携带匕首逃跑的,人民警察可以使用武器。()
类似于孔子的启发式教学法的是苏格拉底的()
Lookatthenotebelow.Youwillhearawomanleavingamessageaboutwheretoholdameeting.
【S1】【S9】
最新回复
(
0
)