首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)( )。
admin
2020-02-27
100
问题
某二叉树共有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的窗体上添加一个名称为Command1的命令按钮(如图1所示),然后通过属性窗口设置窗体和命令按钮的属性,实现如下功能:①窗体标题为“设置按钮属性”;②命令按钮的标题为“等级考试”;③程序运行后,命令按
(1)在名称为Form1,标题为“框架”的窗体上添加一个名称为Framel,且标题为空的框架。框架内含有两个单选按钮,名称分别为Optl和Opt2,其标题分别为“字体”、“大小”。注意:存盘时必须存放在考生文件夹下,工程文件名保存为sjt1.vbp,窗体
(1)在名称为Form1的窗体上画两个标签(名称分别为Label1和Label2,标题分别为“姓名”和“年龄”)、两个文本框(名称分别为Text1和Text2,初始内容均为空)和一个命令按钮(名称为Command1,标题为“显示”)。然后编写命令按钮的Cl
用语句Open"C:\teac.txt"ForInputAs#1打开文件后,就可以编程序
下列控件中,没有Caption属性的是( )。
在一棵二叉树上,第5层的结点数最多是()。
结构化程序设计中,下面对goto语句使用描述正确的是
在考生文件夹下有一个工程文件sjt5.vbp,其窗体上有两个命令按钮、三个标签和三个文本框,均使用默认名称。程序的功能如下:①如果单击“读数据”命令按钮,则将考生文件夹下in5.dat文件中两组已按升序方式排列的数(每组30个数)分别读人数组A和B,
下面对对象概念描述正确的是
窗体上有一个名称为HScroll1的滚动条,程序运行后,当单击滚动条两端的箭头时,立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是
随机试题
为制止两伊战争,联合国安理会于1987年7月通过决议。决议通过后()
我国的生产资料所有制结构中,公有制经济占主体地位的表现形式是
男性,58岁,进行性呼吸困难10年,间断加重,抗感染治疗后好转,胸片示双肺中外带可见纤维网状密度增高影,应考虑
家畜的髋骨包括
某男性患者,左上第一磨牙牙冠近远中银汞合金充填,颊舌侧剩余牙冠硬组织较薄弱,牙冠龈牙台距短,但牙髓健康。最佳的治疗设计为()
患者,女,60岁。右颈淋巴结肿大3个月,蚕豆大小,其可能性最小的病变是
下列哪类案件应由铁路运输法院来管辖?()
若z=x2y+e1-x
A.Soundslikeanidealapproach.B.Whatstylewilltheadsuse?C.They’llhavesomeproposalsreadybytheendoftheweek.D
中国某企业(以下简称中企)与非洲某国客商(以下简称非商)签订合同,向非两出口800台手扶拖拉机。与合同规定的开证时间相比,信用证开来的时间较晚,并且计价货币也与合同不符,于是中企电告非商改证,并通报“货已备好,请速改进”。收到该电后,非商立即回电:“证即
最新回复
(
0
)