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

admin2016-08-23 74

问题某二叉树共有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全国计算机二级

相关试题推荐

在数据库系统中，用户所见的数据模式为
下面命令的输出结果是：DECLAREa(10)?a(0)
在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用，说明该种内存变量的命令是
学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为
为“评分”表的“分数”字段添加有效性规则：“分数必须大于等于0并且小于等于10”，正确的SQL语句是
为“运动员”表增加一个字段“得分”的SQL语句是
利用菜单设计器建立一个菜单MENU3，要求如下：(1)主菜单(条形菜单)的菜单项中有“统计”和“退出”两项。(2)“统计”菜单下只有一个“平均”菜单项，该菜单项用来统计各门课程的平均成绩，统计结果包含“课程名”和“平均成绩”两个字段，并
假设有菜单文件mainmu．mnx，下列说法正确的是()
假设“产品”表中有C型字段“产地”，要求将产地以“北京”开头的产品记录全部打上删除标记，正确的SQL命令是()。

随机试题

教育的社会属性表现在哪些方面?
A．45日内B．3个月内C．6个月内D．1年内E．2年内根据《医疗事故处理条例》，患者一方向卫生行政部门提出医疗事故争议处理申请的期限为自知道或应当知道发生人身损害之日起
A．养血和血汤B．调肝汤C．八珍益母汤D．黄芪建中汤E．归脾汤洽疗痛经肾气亏损证，应首选的方剂是
下列哪项不是闭经与痛经的共同病机
招标人对已发出的招标文件进行必要的澄清或修改的，应当在招标文件要求提交投标文件截止时间至少()日前，以书面形式通知所有招标文件收受人。
【2004年第11题】如图3-216所示，两端固定的钢管，截面积为A，均匀受热后温度增加了△t。以下论述哪项错误?
甲公司适用的所得税税率为25％，2014年期初递延所得税资产或负债的余额为0。2013年12月1日购入固定资产，账面原值为1000万元，会计规定按直线法计提折旧，折旧年限为5年；税法规定按年数总和法计提折旧，折旧年限为7年；无残值。不考虑其他因素，则下列关
学生应该从小时候就开始学哲学。不然的话，他们会不假思索地接受某些传统价值观，而哲学正是教会他们对这些价值观提出质疑。上述议论以下面哪项为假设?Ⅰ．除非学生从小就学哲学，否则他们就会接受任何观点。Ⅱ．即使在很小的年龄，学生也具有理解某
被恩格斯称为“全部社会主义文献中传播最广和最具有国际性的著作”，“从西伯利亚到加利福尼亚的干百万工人公认的共同纲领”的是()
既可以使用TCP也可以使用UDP端口的是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

在数据库系统中，用户所见的数据模式为

下面命令的输出结果是：DECLAREa(10)?a(0)

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用，说明该种内存变量的命令是

学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为

为“评分”表的“分数”字段添加有效性规则：“分数必须大于等于0并且小于等于10”，正确的SQL语句是

为“运动员”表增加一个字段“得分”的SQL语句是

假设有菜单文件mainmu．mnx，下列说法正确的是()

假设“产品”表中有C型字段“产地”，要求将产地以“北京”开头的产品记录全部打上删除标记，正确的SQL命令是()。

教育的社会属性表现在哪些方面?

A．45日内B．3个月内C．6个月内D．1年内E．2年内根据《医疗事故处理条例》，患者一方向卫生行政部门提出医疗事故争议处理申请的期限为自知道或应当知道发生人身损害之日起

A．养血和血汤B．调肝汤C．八珍益母汤D．黄芪建中汤E．归脾汤洽疗痛经肾气亏损证，应首选的方剂是

下列哪项不是闭经与痛经的共同病机

招标人对已发出的招标文件进行必要的澄清或修改的，应当在招标文件要求提交投标文件截止时间至少()日前，以书面形式通知所有招标文件收受人。

【2004年第11题】如图3-216所示，两端固定的钢管，截面积为A，均匀受热后温度增加了△t。以下论述哪项错误?

被恩格斯称为“全部社会主义文献中传播最广和最具有国际性的著作”，“从西伯利亚到加利福尼亚的干百万工人公认的共同纲领”的是()

既可以使用TCP也可以使用UDP端口的是()。

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