某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)( )。

admin2016-06-28 45

问题某二叉树共有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/y7bp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成如下操作：(1)创建一个表单，并将表单保存为myform。(2)将myform表单设置为模式表单，并将其标题设置为"表单操作"。(3)将考生文件夹下的xuesheng表和chengji表依次添加到myform表单的数据环境中。设置两
在考生文件夹下完成以下简单应用(自由表order中存放着订单的有关数据)：(1)利用查询设计器创建查询，从employee表和order表中查询金额最高的10笔订单。查询结果依次包含订单号、姓名、签订日期和金额4个字段，各记录按金额降序排列，查询去向为表
建立满足如下要求的应用并运行，所有控件的属性必须在表单设计器的属性窗口中设置。(1)建立一个文件名和表单名均为myform的表单文件，其中包含两个表格控件，第一个表格控件名称是grd1，用于显示表customer中的记录，第二个表格控件名称是grd2，用
为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性
在VisualFoxPro中，如下描述正确的是
在VisualFoxPro的数据库表中只能有一个
已知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是
对如下二叉树进行后序遍历的结果为
表达式LEN(TRIM(SPACE(2)+’abe’-SPACE(3)))的计t算结果是：
在数据管理技术发展的三个阶段中，数据共享最好的是

随机试题

设一组记录的关键字按以下次序进行插入：4、5、7、2、1、3、6。要求构造平衡二叉树。
“芳林新叶催陈叶，流水前波让后波。”这句古诗包含的哲学道理是()。
口腔颌面部手术用碘酊消毒消毒口内的浓度为
男，32岁，因汽车从骨盆压过不能排尿4小时，抬入诊室。查体：BP：70/50mmHg，P：120次/分，膀胱位于脐耻之间，小腹及骨盆处皮下淤血。直肠指诊可触及浮动的前列腺。该患者诊断为
男，36岁，突然腹痛，面色苍白，大汗淋漓，护士不应采取的措施是
下列有关发生在山东省内的历史事件，说法正确的有()。
药店营业员李某与王某有仇。某日王某之妻到药店买药为王某治病，李某将一包砒霜混在药中交给王妻。后李某后悔，于第二天到王家欲取回砒霜，而王某谎称已服完。李某见王某没有什么异常，就没有将真相告诉王某。几天后，王某因服用李某提供的砒霜而死亡。李某的行为属于(
一个支持并发的操作系统在运行过程中，调度模块会不断地选择新进程投入运行。在非抢先式操作系统中，下面不是引起操作系统重新选择新进程的直接原因是()。
抗日民主政权时期劳动立法的内容包括()
算法复杂度主要包括时间复杂度和______复杂度。

最新回复(0)

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第l层)( )。

二级VF

NCRE全国计算机二级

在考生文件夹下完成如下操作：(1)创建一个表单，并将表单保存为myform。(2)将myform表单设置为模式表单，并将其标题设置为"表单操作"。(3)将考生文件夹下的xuesheng表和chengji表依次添加到myform表单的数据环境中。设置两

为了使命令按钮在界面运行时显示“运行”，需要设置该命令按钮的哪个属性

在VisualFoxPro中，如下描述正确的是

在VisualFoxPro的数据库表中只能有一个

已知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

对如下二叉树进行后序遍历的结果为

表达式LEN(TRIM(SPACE(2)+’abe’-SPACE(3)))的计t算结果是：

在数据管理技术发展的三个阶段中，数据共享最好的是

设一组记录的关键字按以下次序进行插入：4、5、7、2、1、3、6。要求构造平衡二叉树。

“芳林新叶催陈叶，流水前波让后波。”这句古诗包含的哲学道理是()。

口腔颌面部手术用碘酊消毒消毒口内的浓度为

男，32岁，因汽车从骨盆压过不能排尿4小时，抬入诊室。查体：BP：70/50mmHg，P：120次/分，膀胱位于脐耻之间，小腹及骨盆处皮下淤血。直肠指诊可触及浮动的前列腺。该患者诊断为

男，36岁，突然腹痛，面色苍白，大汗淋漓，护士不应采取的措施是

下列有关发生在山东省内的历史事件，说法正确的有()。

一个支持并发的操作系统在运行过程中，调度模块会不断地选择新进程投入运行。在非抢先式操作系统中，下面不是引起操作系统重新选择新进程的直接原因是()。

抗日民主政权时期劳动立法的内容包括()

算法复杂度主要包括时间复杂度和______复杂度。