首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2013-11-29
68
问题
某二叉树共有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/cPQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在VisualBasic中,实参传递给形参有两种方式,【】方式可以通过改变过程中的相应的参数来改变实参变量的值;而【】被调用过程中改变了这个形参的值,但对应的实参的值并不改变。
下列不属于软件调试技术的是_______。
以下能正确定义数据类型TelBook的代码是______。
VisualBasic逻辑运算符Xor、Or、Eqv、And中,级别最高的运算符是______。
下列关于栈的叙述正确的是
设a="a",b="b",c="c",d="d",执行语句x=IIf((a<B)Or(c>D),"A","B")后,x的值为
以下关于焦点的叙述中,错误的是
Print方法可以在对象上输出数据,这些对象包括
设y是整形变量,能判断y为奇数的表达式是
在数据结构中,用一组地址连续的存储单元一次存储数据元素的方式是______结构。
随机试题
Myfatheroftenworksveryhard:Andhehas【C1】______toseeafilm.HereI’lltellyou【C2】______abouthim.Oneafternoon,whe
下列药物中,具有杀虫,疗癣功效的药物是
干燥保藏食品需将食品的水分降至何种程度
有利于防水、防潮,并能调整地基土的不均匀沉降,适用于地基土承载力较低的基础是()。
背景资料:某工贸集团决定新建一机械制造厂,通过招标方式与市建工集团安装公司签订了工程施工合同。因该安装公司没有能力完成土建工程施工,经业主同意,将基础工程、屋面工程和装修工程分包给了市建工集团星鼎公司。开工日期为2016年5月18日,合同工期67天。施工
在限制明星天价片酬,影视内容生产、采购成本得到有效_________所引发的连锁反应中,平台虽然是受益匪浅的一方,但绝不是唯一的获利者,_________明星本身而言,平台的内容成本控制迫使天价演员走下神坛,未成名演员_________,新人效应逐渐明显。
Illiteracymaybeconsideredmoreasanabstractconceptthanacondition.WhenafamousEnglishwriterusedthe(1)_____overt
(46)Theanswerdependsonwhatkindofsystemisultimatelyadopted.(47)Thefirstisaspecial-purposelanesystem,inwhichcer
WhatmemorandumdidPresidentWilliamJ.Clintonissue?
Theindustrialsocietieshavebeenextremelyproductiveduringthelasttwocenturies.Theeconomicadvancehasbeen【C1】______
最新回复
(
0
)