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

admin2015-06-27 55

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

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

二级C

NCRE全国计算机二级

相关试题推荐

如果表达式++i*k中的“++”和“*”都是重载的非静态成员运算符，则采用运算符函数调用格式，该表达式还可表示为=______。
针对数组定义intdata[10]；，下列表述中错误的是______。
结构化程序设计的一种基本方法是【】法。
在下面格式化命令的解释中，错误的是()。
若有定义：intaa[8]，则以下表达式中不能代表数组元素a[1]地址的是______。
两次运行下面的程序，如果从键盘上分别输入10和8，则输出结果为______。#include＜iostream.h＞viodmain(){　　intx：cin＞＞x：if(x++＞9)cout＜＜x；
线性表最常用的操作是存取第i个元素及其前趋的值，则采用______存储方式节省时间
线性表采用链式存储方式时，结点的存储地址______。
对下列语句正确的描述是()。constint*x；//(1)int*constX；//(2)
某二叉树中度为2的结点有18个，则该二叉树有【　】个叶子结点。

随机试题

陈亮，字同甫，号龙川，学者称__________。词集名《__________》。
A．EPOB．G-CSFC．TNFD．TPOE．IFN促进血小板生成的细胞因子是
可出现双侧瞳孔针尖样缩小的是
水泥混凝土板浇筑经振捣、整平、压光后，应沿横坡方向拉毛或采用机具压槽，城市道路拉毛、压槽深度应为()。
某送变电工程的单项合同总价为()万元，该工程为大型项目。
下列关于证券自营业务的说法中，正确的是()。Ⅰ．自营业务证券公司自主买卖证券，所以具有确定的收益Ⅱ．证券自营买卖的对象有股票、债券、权证等Ⅲ．证券自营业务有交易的风险性Ⅳ．自营业务是证券公司以盈利为目的、为自己买卖证券，通过买卖价差获利
()是指在运输工具纯运行时间内平均每小时行驶的公里数。
甲和乙共同出资购买了一间房并出租给丙，租房期间甲欲转让自己的份额，乙和丙均表示愿意购买，应()。
　　我国有工商银行、农业银行、中国银行、建设银行四大国有大型银行。作为首家四大国有银行半年报，建行财报显示，该公司2010年上半年利润总额达到921．94亿元，较上年同期增长27．22％；归属于母公司的净利润707．79亿元，相当于平均每天赚四个亿，成为到
甲、乙合伙开办健身中心，二人在2014年12月1日约定：甲以健身场地出资，乙以现金80万元出资，合伙期限为2015年1月1日至2019年12月31日。利润双方平分。协议签订后，甲为提供健身场地，以个人名义租赁了丙的经营性用房。租期为自2015年1月1日起

最新回复(0)

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

二级C

NCRE全国计算机二级

如果表达式++ik中的“++”和“”都是重载的非静态成员运算符，则采用运算符函数调用格式，该表达式还可表示为=______。

针对数组定义intdata[10]；，下列表述中错误的是______。

结构化程序设计的一种基本方法是【】法。

在下面格式化命令的解释中，错误的是()。

若有定义：intaa[8]，则以下表达式中不能代表数组元素a[1]地址的是______。

两次运行下面的程序，如果从键盘上分别输入10和8，则输出结果为______。#include＜iostream.h＞viodmain(){　　intx：cin＞＞x：if(x++＞9)cout＜＜x；

线性表最常用的操作是存取第i个元素及其前趋的值，则采用______存储方式节省时间

线性表采用链式存储方式时，结点的存储地址______。

对下列语句正确的描述是()。constintx；//(1)intconstX；//(2)

某二叉树中度为2的结点有18个，则该二叉树有【　】个叶子结点。

陈亮，字同甫，号龙川，学者称。词集名《》。

A．EPOB．G-CSFC．TNFD．TPOE．IFN促进血小板生成的细胞因子是

可出现双侧瞳孔针尖样缩小的是

水泥混凝土板浇筑经振捣、整平、压光后，应沿横坡方向拉毛或采用机具压槽，城市道路拉毛、压槽深度应为()。

某送变电工程的单项合同总价为()万元，该工程为大型项目。

()是指在运输工具纯运行时间内平均每小时行驶的公里数。

甲和乙共同出资购买了一间房并出租给丙，租房期间甲欲转让自己的份额，乙和丙均表示愿意购买，应()。

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

二级C

NCRE全国计算机二级

如果表达式++i*k中的“++”和“*”都是重载的非静态成员运算符，则采用运算符函数调用格式，该表达式还可表示为=______。

针对数组定义intdata[10]；，下列表述中错误的是______。

结构化程序设计的一种基本方法是【】法。

在下面格式化命令的解释中，错误的是()。

若有定义：intaa[8]，则以下表达式中不能代表数组元素a[1]地址的是______。

两次运行下面的程序，如果从键盘上分别输入10和8，则输出结果为______。#include＜iostream.h＞viodmain(){ intx：cin＞＞x：if(x++＞9)cout＜＜x；

线性表最常用的操作是存取第i个元素及其前趋的值，则采用______存储方式节省时间

线性表采用链式存储方式时，结点的存储地址______。

对下列语句正确的描述是()。constint*x；//(1)int*constX；//(2)

某二叉树中度为2的结点有18个，则该二叉树有【 】个叶子结点。

陈亮，字同甫，号龙川，学者称__________。词集名《__________》。

A．EPOB．G-CSFC．TNFD．TPOE．IFN促进血小板生成的细胞因子是

可出现双侧瞳孔针尖样缩小的是

水泥混凝土板浇筑经振捣、整平、压光后，应沿横坡方向拉毛或采用机具压槽，城市道路拉毛、压槽深度应为()。

某送变电工程的单项合同总价为()万元，该工程为大型项目。

()是指在运输工具纯运行时间内平均每小时行驶的公里数。

甲和乙共同出资购买了一间房并出租给丙，租房期间甲欲转让自己的份额，乙和丙均表示愿意购买，应()。

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

如果表达式++ik中的“++”和“”都是重载的非静态成员运算符，则采用运算符函数调用格式，该表达式还可表示为=______。

两次运行下面的程序，如果从键盘上分别输入10和8，则输出结果为______。#include＜iostream.h＞viodmain(){　　intx：cin＞＞x：if(x++＞9)cout＜＜x；

对下列语句正确的描述是()。constintx；//(1)intconstX；//(2)

某二叉树中度为2的结点有18个，则该二叉树有【　】个叶子结点。

陈亮，字同甫，号龙川，学者称。词集名《》。