首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)( )。
admin
2021-04-27
31
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1-1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://kaotiyun.com/show/bqSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若查找某个字段中以字母A开头且以字母Z结尾的所有记录,则条件表达式应设置为
常见的数据模型有3种,它们是
在关系运算中,投影运算的含义是
下列关于“字段大小”属性的叙述中,错误的是
能够接受数字型数据输入的窗体控件是()。
窗体中有文本框TPxt1。运行程序,输入大于0的整数m,单击按钮Command1,程序显示由星号组成的高度和上底均为m的等腰梯形形。例如,当m=5时,显示图形如下。****************************
如果要在整个报表的最后输出信息,需要设置
已知程序段:s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后,变量i和s的值分别为()。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
随机试题
男,55岁,高血压病史20余年。手术切除脾,切片可见脾中央小动脉管壁增厚,管腔狭窄,管壁内可见均匀红染、半透明物质。这些半透明物质为
由α型肾上腺素能受体介导的生理活动有
患儿,男,7个月,咳嗽、轻微气喘2天,今晨突然高热达39℃并抽搐一次,经检查,颈抵抗(-),布氏症(-),双肺X线有少量斑点状影,脑电图热退后1周正常,可能的诊断为
最容易发生肝内胆管结石的部位是
X线影像上,称为肺纹理的解剖结构的主要构成是
肾结石体外冲击波碎石治疗后患者患侧卧位的时间是
长途干线光缆普通土、硬土埋深要求()。
以下不属于市场风险的是()。
英语学习中对相似的单词难以进行区分的现象叫作分化。()
军级以上单位的各项奖励由中央军事委员会批准。()
最新回复
(
0
)