首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2021-04-27
59
问题
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
选项
A、3
B、4
C、6
D、7
答案
D
解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总比度为2的结点多一个,所以本题中度为2的结点为1—1=0个,所以可以知道本题目中的二叉树的每一个结点都有一个分支,所以共7个结点共7层,即度为7。
转载请注明原文地址:https://www.kaotiyun.com/show/6lSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
假定有以下循环结构:Dountil条件循环体Loop则下列说法正确的是()。
下列叙述中正确的是
在窗体中有一个名为“Command1”的按钮,该模块内还有一个函数过程:PublicFunctionf(xAsInteger)AsIntegerDimyAsIntegerx=30y=3f=x*yEndFunctionPriv
为了减少汉字输入,将字段“民族”的全部可能输入事先存入一个表中,在窗体设计时,可以将输入“民族”对应的控件设置为
下面不能作为软件需求分析工具的是
下列链表中,其逻辑结构属于非线性结构的是
数据库管理系统(DBMS)是一种
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
在考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”上一个按钮的单击事件代码,请按以下功能要求补充设计。(1)设
随机试题
证券投资基金可以通过有效的资产组合最大限度地()。
根据支付结算法律制度的规定,下列账户的开立,需要经人民银行核准的是()。
企业发放股票股利将使同期每股收益下降。()
根据以下资料,回答下列问题。2011年来华留学生(不含港、澳、台地区,下同)总人数比上年增长27521名,同比增幅为10.38%。其中自费生总人数266924名,比上年增长24224名,其他均为中国政府奖学金生,共计25687名。2011年
读“我国主要救灾物资储备基地分布示意图”,完成问题。京珠高速广东粤北段沿线受灾,从图中调运救灾物资最近的基地是()。
一百多年前中国爆发了一场革命,它推翻了中国两千多年封建君主专制,使民主共和国的观念从此深入人心。这场革命是()。
我们用需求交叉弹性的概念来衡量替代品或互补品的价格变动的影响。下列说法错误的是()。
将10个相同的小球放人编号分别是1、2、3的盒子里,若每个盒子里球的个数不小于它的编号,则共有多少种方法?
A、 B、 C、 D、 A
Afterits【L1】______tothe【L2】______in2001,Chinahastakenstepstowardsopeningupits【L3】______.Asaconditionforjoiningt
最新回复
(
0
)