首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-06-30
27
问题
某二叉树共有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/s9Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有变量声明为”DimaDateAsDate”,则能为变量aDate正确赋值的表达方式是()。
有下面程序代码:PrivateSubCommand1_Click()DimxAsInteger,sAsIntegerx=1Fork=1To3x=x+1
设程序中有以下语句:MsgBox"Visual",,"Basic","等级考试",2执行该语句后,显示一个信息框,以下关于该信息框的叙述中,正确的是
VB中有这样一类文件:该文件不属于任何一个窗体,而且仅包含程序代码,这类文件的扩展名是( )。
在软件开发中,需求分析阶段产生的主要文档是( )。
设窗体上有一个名称为List1的列表框,并有若干列表项。下面语句中不能在所有列表项之后追加一个列表项的是
在考生文件夹中有一个工程文件sjt5.vbp。窗体外观如图所示。运行程序,单击“读数据”按钮,读入文件中的数据到字符串变量中并显示在Labe12标签中。单击“排序”命令按钮时,对读入的数据从小到大进行排序,并将排序结果在窗体的Labe14控件中显示。
窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是( )。
下列打开“代码窗口”的操作中错误的是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
随机试题
锉刀的硬度应在62~67HRC。
简析《听听那冷雨》运用多种感觉方式展开想象,将多种意象会聚于统一意境的结构特点。
不属于城乡特殊困难未成年人教育救助对象的范围的是()。
联合型瑞文测验题一律为()级评分。
政府机构的设置很大程度上决定于()。
根据我国《宪法》的规定,下列由全国人民代表大会选举产生的国家领导人是()。
工农民主政权时期的最高审判机关是()。
毛泽东强调工农武装割据的思想,其基本内容有()
下列程序中下画线处应填入的语句是classBase{public:voidfun(){cout<<"Baseoffun"<<endl;}};classDerived:publ
Amazon,whichgotitsstartsellingbooksonline,announcedthisyearthat,forthefirsttime,itsdigitalbookshadoutsold
最新回复
(
0
)