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

admin2016-08-26 50

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

选项 A、3
B、4
C、6
D、7

答案D

解析根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。

转载请注明原文地址:https://www.kaotiyun.com/show/MdBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
查询订购单的数量和所有订购单金额合计的正确命令是(　　)。
命令？LEN(SPACE(3)－SPACE(2))的结果是(　　)。
在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。
下面不能作为结构化方法软件需求分析工具的是
下列叙述中正确的是
软件详细设计生产的图如下：该图是(　　)
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

随机试题

下列关于AdobeIllustrator9.0中混合工具的描述哪个是正确的？
某工程在施工过程中，由于业主方临时设计变更导致停工，承包商的工人窝工10个工日，每个工日单价为300元，承包商租赁的一台挖土机窝工2个台班，挖土机台班单价为1000元，承包商自有的一台自卸汽车窝工2个台班，该自卸汽车折旧费用每天300元，该机械工作每天动力
河北保定纺织制品有限公司(130694××××，属鼓励类项目)利用投资总额内资金委托北河进出口贸易公司(130691××××)从美国购进梳毛机10台及其他配套设备一批，同时购进加工毛纱用澳大利亚产羊毛条50吨(其中50%返销出口)。该批货物于2007年4
只有当证券投资的名义收益率(　　)时，投资者才有实际收益。
某企业(不符合房改政策)2014年为解决职工住房困难外购住宅楼一幢，买价每平方米3000元，以每平方米2400元的价格销售给本企业职工陈某。该企业职工陈某2014年7月份购买的房屋面积是100平方米，陈某取得当月工资4000元。陈某7月份应缴纳个人所得税(
以下关于资本公积金的说法中，不正确的是()。
系统不可利用度(u)是指在规定时间和条件内，系统丧失()的概率。
简述《3～6岁儿童学习与发展指南》中语言领域的目标。
伤心对于()相当于需求对于()
Longbusridesareliketelevisionshows.Theyhaveabeginning,amiddle,andanend--withcommercialsthrownineverythreeor

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

查询订购单的数量和所有订购单金额合计的正确命令是( )。

命令？LEN(SPACE(3)－SPACE(2))的结果是( )。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是( )。

下面不能作为结构化方法软件需求分析工具的是

下列叙述中正确的是

软件详细设计生产的图如下：该图是( )

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是

下列关于AdobeIllustrator9.0中混合工具的描述哪个是正确的？

只有当证券投资的名义收益率( )时，投资者才有实际收益。

以下关于资本公积金的说法中，不正确的是()。

系统不可利用度(u)是指在规定时间和条件内，系统丧失()的概率。

简述《3～6岁儿童学习与发展指南》中语言领域的目标。

伤心对于()相当于需求对于()

Longbusridesareliketelevisionshows.Theyhaveabeginning,amiddle,andanend--withcommercialsthrownineverythreeor

查询订购单的数量和所有订购单金额合计的正确命令是(　　)。

命令？LEN(SPACE(3)－SPACE(2))的结果是(　　)。

在使用查询设计器创建查询时，为了指定在查询结果中是否包含重复记录(对应于DISTINCT)，应该使用的选项卡是(　　)。

软件详细设计生产的图如下：该图是(　　)

只有当证券投资的名义收益率(　　)时，投资者才有实际收益。