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

admin2016-08-23 60

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

用DIMENSION命令定义数组后，数组各元素的值是
在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令
VisualFoxPro是一种
将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是
基于数据库pdtmng建立如图所示顶层表单应用，表单文件名为myform.scx，表单控件名为goods，表单标题为"商品"。(1)表单内含一表格控件Grid1(默认控件名)，当表单运行时，该控件将按用户的选择(单击菜单)来显示products.dbf中
(1)使用报表向导为"职工"表创建一个报表one，选择"职工"表的所有字段，报表样式选择简报式，按"职工号"为升序排列，其他选项取默认值。(2)建立一个如下图所示的菜单mymenu，注意要生成菜单。(3)新建数据库文件mydata，并将"教师"表加
下面关于数据库系统的叙述正确的是()。
下列叙述中正确的是()。
下列叙述中错误的是()。
在VisualFoxPro中，假设学生表S(学号，姓名，性别，职称，班干部)中，性别是C型字段，班干部是L型字段。若要查询“是班干部的女生”信息，那么SQL语句“SELECT*FROMSWHERE”中的应是()。

随机试题

下列统计指标中，适合采用几何平均数进行平均的是()。
寒饮中阻患者，因寒饮停滞而化热，属于
A、慢性规律性的上腹痛B、无规律性的上腹痛C、右上腹绞痛D、左上腹剧痛E、全腹剧痛消化性溃疡常表现为
患者，女，30岁。常年发际处长疖子，此起彼伏。同时有口渴，溲赤，便秘的症状。该患者应辨证为
下列关于环境噪声污染防治对策的一般原则说法错误的是()。
财政的基本特征包括()。
背景某发电厂安装工程，工程内容有锅炉、汽轮机、发电机、输煤机、水处理和辅机等设备。工程由A施工单位总承包，其中输煤机、水处理和辅机等设备分包给B施工单位安装。因安装质量要求高，A施工单位与建设单位签订合同后编制了该工程的施工组织设计和施工方案。锅炉主
如图，AB为⊙O的直径，直线CD与⊙O相切于E，AD垂直CD于D，BC垂直CD于C，EF垂直AB于F，连接AE，BE．证明：∠FEB=∠CEB；
解释恐龙以及其他种类动物灭绝的一个受到特别注意的理论一直是小行星和地球相撞而造成的全球性灾难。支持这一理论的论据是在世界范围内发现的泥土层里有外星的化学元素，这一泥土层是处于和假定事件同一时期的地质层里。一种新的不同意见认为，这和任何小行星的影响都是无关的
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1，标题为“图书”的窗体上画1个名称为Cmb1的下拉式组合框。下拉列表中有“少儿读物”“传记文学”和“武侠小说”3个表项内容。运行后的窗体如错误!

最新回复(0)

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

二级VF

NCRE全国计算机二级

用DIMENSION命令定义数组后，数组各元素的值是

在VisualFoxPro中，要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

VisualFoxPro是一种

将Employee表中职工号为“19620426”的记录中“单位号”修改为“003”正确的SQL语句是

基于数据库pdtmng建立如图所示顶层表单应用，表单文件名为myform.scx，表单控件名为goods，表单标题为"商品"。(1)表单内含一表格控件Grid1(默认控件名)，当表单运行时，该控件将按用户的选择(单击菜单)来显示products.dbf中

下面关于数据库系统的叙述正确的是()。

下列叙述中正确的是()。

下列叙述中错误的是()。

在VisualFoxPro中，假设学生表S(学号，姓名，性别，职称，班干部)中，性别是C型字段，班干部是L型字段。若要查询“是班干部的女生”信息，那么SQL语句“SELECT*FROMSWHERE”中的应是()。

下列统计指标中，适合采用几何平均数进行平均的是()。

寒饮中阻患者，因寒饮停滞而化热，属于

A、慢性规律性的上腹痛B、无规律性的上腹痛C、右上腹绞痛D、左上腹剧痛E、全腹剧痛消化性溃疡常表现为

患者，女，30岁。常年发际处长疖子，此起彼伏。同时有口渴，溲赤，便秘的症状。该患者应辨证为

下列关于环境噪声污染防治对策的一般原则说法错误的是()。

财政的基本特征包括()。

如图，AB为⊙O的直径，直线CD与⊙O相切于E，AD垂直CD于D，BC垂直CD于C，EF垂直AB于F，连接AE，BE．证明：∠FEB=∠CEB；

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