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

admin2018-10-15 47

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

关系的基本运算包括
以下关于数据管理发展的描述错误的是
假设“订单”表中有订单号、职员号、客户号和金额字段，正确的SQL语句只能是
查询在“北京”和“上海”出生的学生信息的SQL语句是
将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
支持子程序调用的数据结构是()。
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

随机试题

福利国家
以艾叶为原料制成有引流脓液、拔毒去腐作用
患者女，50岁，因心脏骤停入院。护士做心肺复苏准备工作时，必须记住的要点不包括下列哪项
某新建供水厂的滤池地下池体为矩形现浇钢筋混凝土结构，平面尺寸为53.65m×21.30m，池深3.7m。滤池地上部分为操作室，现浇钢筋混凝土框架二层结构。滤池采用滤头配水、气一水联合反冲洗方式，集中控制操作。滤料层由承托层、石英砂滤料构成；浑水区设进水管和
在中国传统职业道德中，敬业的含义包括()
养花专业户张某为防止花被偷，在花房周围私拉电网。一日晚，李某偷花不慎触电，经送医院抢救，不治身亡。张某对这种结果的主观心理态度是()。
可见光通信技术的原理非常简单，光亮代表1，光灭代表0，亮灭的组合就携带了信息。不过，由于可见光的频率远远高于无线网络通信信号，其传播的直线性很强，稍有阻挡就会导致通信中断。考虑到技术发展趋势和产品实用性，可见光通信不大会替代无线网络而在家庭中得到广泛应用，
公元前344年，()召集了逢泽之会，显示了魏国依然具有相当的优势。
Asmanyofthestoriesinthisbookareaboutman-eatingtigers,itisperhaps(1)_____toexplainwhythoseanimals(2)_____ma
Australiansareverydirectpeopleandusually【C1】______whattheysay.Whentheyissueaninvitationtosomebodythey【C2】______p

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

关系的基本运算包括

以下关于数据管理发展的描述错误的是

假设“订单”表中有订单号、职员号、客户号和金额字段，正确的SQL语句只能是

查询在“北京”和“上海”出生的学生信息的SQL语句是

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

支持子程序调用的数据结构是()。

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

福利国家

以艾叶为原料制成有引流脓液、拔毒去腐作用

患者女，50岁，因心脏骤停入院。护士做心肺复苏准备工作时，必须记住的要点不包括下列哪项

在中国传统职业道德中，敬业的含义包括()

养花专业户张某为防止花被偷，在花房周围私拉电网。一日晚，李某偷花不慎触电，经送医院抢救，不治身亡。张某对这种结果的主观心理态度是()。

公元前344年，()召集了逢泽之会，显示了魏国依然具有相当的优势。

Asmanyofthestoriesinthisbookareaboutman-eatingtigers,itisperhaps(1)_toexplainwhythoseanimals(2)_ma

Australiansareverydirectpeopleandusually【C1】whattheysay.Whentheyissueaninvitationtosomebodythey【C2】p

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

二级公共基础

NCRE全国计算机二级

关系的基本运算包括

以下关于数据管理发展的描述错误的是

假设“订单”表中有订单号、职员号、客户号和金额字段，正确的SQL语句只能是

查询在“北京”和“上海”出生的学生信息的SQL语句是

将表结构为(职工号，姓名，工资)的表Employee中所有职工的工资增加20％，正确的SQL命令是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

支持子程序调用的数据结构是()。

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

福利国家

以艾叶为原料制成有引流脓液、拔毒去腐作用

患者女，50岁，因心脏骤停入院。护士做心肺复苏准备工作时，必须记住的要点不包括下列哪项

在中国传统职业道德中，敬业的含义包括()

养花专业户张某为防止花被偷，在花房周围私拉电网。一日晚，李某偷花不慎触电，经送医院抢救，不治身亡。张某对这种结果的主观心理态度是()。

公元前344年，()召集了逢泽之会，显示了魏国依然具有相当的优势。

Asmanyofthestoriesinthisbookareaboutman-eatingtigers,itisperhaps(1)_____toexplainwhythoseanimals(2)_____ma

Australiansareverydirectpeopleandusually【C1】______whattheysay.Whentheyissueaninvitationtosomebodythey【C2】______p

Asmanyofthestoriesinthisbookareaboutman-eatingtigers,itisperhaps(1)_toexplainwhythoseanimals(2)_ma

Australiansareverydirectpeopleandusually【C1】whattheysay.Whentheyissueaninvitationtosomebodythey【C2】p