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

admin2015-10-16 47

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

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

答案D

解析根据二义树的基本性质3：在任意一棵二叉树中，多为O的叶子结点总比度为2的结点多一个，所以本题中度为2的结点为1—1=0个，所以可以知道本题目中的二叉树的每一个结点都有一个分支，所以共7个结点共7层。即度为7。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

若用宏命令SetValue将窗体“系统登录”中的文本框“txt”清空，宏命令的“表达式”参数应为()。
在关系数据库设计中，关系模式设计属于()。
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
既可以直接输入文字，又可以从列表中选择输入项的控件是()。
结构化程序设计风格强调的是
设有课程关系模式：R(C#，Cn，T.TA)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
假设某台式计算机的内存储器容量为256MB，硬盘容量为20GB。硬盘的容量是内存容量的
假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的

随机试题

肝硬化门静脉高压症最具诊断价值的表现是
下颌牙列中牙周膜面积的排列顺序从大到小是
国内设备、工器具价款结算的原则是恪守信用，()。
通过银行收到销货款62000元，其中属于上月应收12000元，本月应收40000元，预收下月10000元。在权责发生制下，本月的收入应为()元。
客户评级流程包括评级发起、评级评定、评级推翻和评级更新。以下关于这四个步骤的表述正确的是()。
下列关于会计师事务所的人力资源政策的说法中，不正确的是()
配送中心的基本要求有：()。
下列规范性文件中不得设定行政许可的是()。
InSeptember,morethanadozenwhalesbeachedthemselvesintheCanaryIslands.Rescuerstriedtowaterdownthewhalesandkee
阅读和理解下面程序段：classManagerextendsEmployee{publicManager(Stringn,doubles,intyear,intmonth,intday){super(n,s,year,month,

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

若用宏命令SetValue将窗体“系统登录”中的文本框“txt”清空，宏命令的“表达式”参数应为()。

在关系数据库设计中，关系模式设计属于()。

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

既可以直接输入文字，又可以从列表中选择输入项的控件是()。

结构化程序设计风格强调的是

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

假设某台式计算机的内存储器容量为256MB，硬盘容量为20GB。硬盘的容量是内存容量的

假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的

肝硬化门静脉高压症最具诊断价值的表现是

下颌牙列中牙周膜面积的排列顺序从大到小是

国内设备、工器具价款结算的原则是恪守信用，()。

通过银行收到销货款62000元，其中属于上月应收12000元，本月应收40000元，预收下月10000元。在权责发生制下，本月的收入应为()元。

客户评级流程包括评级发起、评级评定、评级推翻和评级更新。以下关于这四个步骤的表述正确的是()。

下列关于会计师事务所的人力资源政策的说法中，不正确的是()

配送中心的基本要求有：()。

下列规范性文件中不得设定行政许可的是()。

InSeptember,morethanadozenwhalesbeachedthemselvesintheCanaryIslands.Rescuerstriedtowaterdownthewhalesandkee

阅读和理解下面程序段：classManagerextendsEmployee{publicManager(Stringn,doubles,intyear,intmonth,intday){super(n,s,year,month,