首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-07-22
52
问题
某二叉树共有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/0kHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下列选项中属于面向对象设计方法主要特征的是( )。
设x是整型变量,与函数IIf(x>0,-x,x)有相同结果的代数式是( )。
有下面程序代码:PrivateSubCommand1_Click()DimkAsIntegerFork=1To3Callfun(k)NextkFork=1To3
下列队列的描述中,正确的是()。
结构化程序设计中,下面对goto语句使用描述正确的是
数据库技术的根本目标是()。
在窗体上有两个名称分别为Text1、Text2的文本框,一个名称为Command1的命令按钮。运行后的窗伪外观如图所示。设有如下的类型和变量声明:PrivateTypePersonnameAsString*8maj
数据结构中,与所使用的计算机无关的是数据的()。
设有如下程序:OptionBase1Dima(3,4)AsInteger,b(4,3)AsIntegerPrivateSubCommand1_Click()’循环1Fori=1To3Forj=1To4b(j,i)=a(i,j)
随机试题
关于酸中毒的危害,下列哪项不正确()
下列属于肺炎性假瘤病理变化的有()(2004年)
关于乙型肝炎、丙型肝炎和丁型肝炎传播途径的描述不正确的是()
沥青混合料填料宜采用()中的强基性岩石经磨细得到的矿料。
下列有关不同行业和经济周期之间的关系说法中正确的是()。
完全垄断市场是指在市场上只有一个供给者和众多需求者的市场结构。在我国,下列行业属于完全垄断市场的有()。
Paula:Thefutureisdeterminedbytheactionsofthepresentday.Theresponsibilitywehaveforthefuturebeginswhenwe
下面一段文字叙述了你在1998年8月15日在北京站所经历的事。请根据以下内容要点,用英语写一篇日记。1.早晨去北京站为叔叔送行;2.在候车室里见一位大娘在哭,因为丢了车票无钱买;3.见此情景,你想上前帮助;4.两位战
•ReadthefollowingreviewofabookcalledTheBossesSpeak.•Foreachquestion(23-28),choosethecorrectanswer.•Marko
DearSirs,Yourshipmentoftwelvethousand"Smart"watcheswasreceivedbyourcompanythismorning.However,wewishtoma
最新回复
(
0
)