首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-02-27
83
问题
某二叉树共有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/6VTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在名称为Form1的窗体上添加一个名称为Framee1、标题为“框架”的框架,在框架内添加两个名称分别为Pption1、Option2的单选按钮,其标题分别为“第一项”、“第二项”。要求通过设置控件的属性将“第二项”初始值设为被选中,框架为不可用。运
考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个文本框,名称分别为Text1、Text2,都可以多行显示。还有三个命令按钮,名称分别为C1、C2、C3,标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件夹下的in5.dat文件中
(1)在名称为Form1的窗体上画两个标签(名称分别为Label1和Label2,标题分别为“姓名”和“年龄”)、两个文本框(名称分别为Text1和Text2,初始内容均为空)和一个命令按钮(名称为Command1,标题为“显示”)。然后编写命令按钮的Cl
(1)请在名称为Form1的窗体上添加一个名称为H1的水平滚动条,并在属性窗口中设置它的属性值,使其满足下列要求:它的最小刻度值为1。最大刻度值为100,在程序运行时,用鼠标单击滚动条上滚动框以外的区域(不包括两边按钮),滚动框移动10个刻度。再在滚动条下
数列1,1,3,5,9,15,25,41,…,的规律是从第三个数开始,每个数是它前面两个数的和加1。在考生目录下有一个工程文件sjt5.vbp。窗体中已经给出了所有控件,如图3.192所示。请编写适当的事件过程实现以下功能:在Text1中输入整数40,单击
假定在某个事件过程中需要计算:y=3!+5!的值,下面最好的设计是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
如图5所示,在列表框Listl中已经有若干人的简单信息,运行时在Textl文本框(即”查找对象”右边的文本框)中输入一个姓或姓名,单击”查找”按钮,则在列表框中进行查找,若找到,则把该人的信息显示在Text2文本框中。若有多个匹配的列表项,则只显示第1个匹
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
8.6787E+8写成普通的十进制数是()。
随机试题
低压供电系统中,采用单芯线作保护中性线干线(PEN线),铝导线截面不应小于()mm2。
在报告的写作中,信息的主要来源是
某学生期末各科成绩(单位:分)分别为85、90、93、79、82、84,该学生期末的平均成绩为()
习近平指出:“实现中国梦必须走中国道路、弘扬中国精神、凝聚中国力量。”其中中国道路就是()
气胸抽气减压应选取患侧腋中线4~5肋间或()
2019年12月11日晚8时15分许,某建筑高度达50m的大型商场,因发电机组电气线路短路形成高温电弧,引燃周围装饰材料并蔓延成火灾。在事故发生的第一时间,法人代表李某(该商场的消防安全责任人)立即启动应急预案,同时组织单位的义务消防队扑救火灾。与此同时,
从事积极资产负债管理的商业银行一般拥有良好的市场融资能力,可以在短期内从机构客户或市场上筹集大量资金,此类银行的大额负债依赖度_______、自身流动性风险管理的要求________。()
关于买卖合同解除的效力,下列说法正确的有()。
Didthemanhaveahadheadache?
Beggarscanbeseenonthestreets,subwayorat【C1】______spotsinalmostallthebigcities.Someareforrealandneedthemon
最新回复
(
0
)