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

admin2020-09-01 53

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a))该数据结构为
若将已建窗体设置为打开数据库时启动的窗体，应使用的对话框是
负责数据库中查询操作的数据库语言是
有三个关系R，S和T如下图所示，则由关系R和S得到关系T的操作是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
已知代码下：DimstrSQLAsStringstrSQL="CreateTableStudent("strSQL=strSQL+"SnoCHAR(10)PRIMARYKEY，"strSQL=strSQL+"S
软件测试的目的是
在Access中，通过窗体对表进行操作，不能完成的功能是()。
设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是

随机试题

A．行气豁痰B．补气，回阳，醒神C．开窍，活血，顺气，降逆D．开窍，顺气，解郁痰厥治法宜首选
蜜罐技术是一种主动防御技术，是入侵检测技术的一个重要发展方向。蜜罐有四种不同的配置方式：诱骗服务、弱化系统、强化系统和用户模式服务器，其中在特定IP服务端口进行侦听，并对其他应用程序的各种网络请求进行应答，这种应用程序属于________。
王国维在《人间词话》中指出“明月照积雪”、“大江流日夜”、“长河落日圆”等境界，可谓“千古壮观”。这种审美形态是【】
(2010年10月)汇率
下列属于短日照植物的是（）
下列各项中，属于设计会计核算组织程序根本立足点的是()。
当学生做出教师所期待的良好行为后，发给学生相应的小红花，这种做法属于__________。
初三学生王某平时特剐贪玩，经常瞒着父母逃学，学习成绩很差。班主任薛老师采用罚站、罚抄作业等措施均无效果，最后建议学校开除王某，理由是王某的成绩可能会影响学校中考的升学率。学校采纳了班主任的建议，将王某开除学籍。问题：运用相关法律分析本案例。
某种型号拖拉机，前轮直径为50厘米，后轮直径为150厘米，拖拉机前进时，前轮转了240圈，求后轮转了多少圈?()
()是宋代为支付军政费用而筹措的一宗款项，同时又是各地为筹措这项经费而加征的苛捐杂税的总名称

最新回复(0)

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

二级Access

NCRE全国计算机二级

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a))该数据结构为

若将已建窗体设置为打开数据库时启动的窗体，应使用的对话框是

负责数据库中查询操作的数据库语言是

有三个关系R，S和T如下图所示，则由关系R和S得到关系T的操作是

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

已知代码下：DimstrSQLAsStringstrSQL="CreateTableStudent("strSQL=strSQL+"SnoCHAR(10)PRIMARYKEY，"strSQL=strSQL+"S

软件测试的目的是

在Access中，通过窗体对表进行操作，不能完成的功能是()。

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)／2的是

A．行气豁痰B．补气，回阳，醒神C．开窍，活血，顺气，降逆D．开窍，顺气，解郁痰厥治法宜首选

王国维在《人间词话》中指出“明月照积雪”、“大江流日夜”、“长河落日圆”等境界，可谓“千古壮观”。这种审美形态是【】

(2010年10月)汇率

下列属于短日照植物的是（）

下列各项中，属于设计会计核算组织程序根本立足点的是()。

当学生做出教师所期待的良好行为后，发给学生相应的小红花，这种做法属于__________。

某种型号拖拉机，前轮直径为50厘米，后轮直径为150厘米，拖拉机前进时，前轮转了240圈，求后轮转了多少圈?()

()是宋代为支付军政费用而筹措的一宗款项，同时又是各地为筹措这项经费而加征的苛捐杂税的总名称

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