某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为( )。

admin2017-11-18 49

问题某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为( )。

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

答案D

解析根据二叉树的性质：叶子节点比度为2的节点多l。叶子节点只有1个，那么度为2的节点为0，说明另外6个节点全为度为1的节点，树的深度为7。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
若窗体Frm1中有一个命令按钮Cmd1，则窗体和命令按钮的Click事件过程名分别为()。
职工表中有3个字段：姓名、性别和生日。要查询男职工中年龄最小的记录，并显示该最小年龄，正确的SQL命令是
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
某系统总体结构如下图所示，该系统结构图的最大扇出数是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
要在报表每一页的顶部都有输出的信息，需要设置的是()。

随机试题

编一个UNIX平台上的C程序。父进程首先创建一个无名管道，设置信号处理方式为收到信号SIGUSRl后执行信号处理程序proc，然后在创建了子进程后，显示子进程的标识数，从键盘读入一行Shell命令串，写入无名管道，并向子进程发送信号SIGUSR1，关闭管道
A．心与肾B．肝与脾C．肺与肾D．肺与脾E．肝与肾
某患者，女，19岁，发热、贫血12天，肝脾淋巴结肿大，胸骨有压痛，血红蛋白60g／L，白细胞40×109／L，血小板60×109／L，首先考虑()
烟花爆竹药剂感度的影响因素包括()。
隧道围岩为坚硬岩，岩体破碎，碎裂结构，其围岩基本质量指标为350~251MPa，该围岩属于（）级。
据交通部门去年对全国十大城市的统计，S市的汽车交通事故率最低。S市在前年实施了汽车特殊安检制度，提高了安检的标准和力度。为了有效降低汽车交通事故率，其他大城市也应该像S市那样，对本市的汽车实施特殊安检。以下哪项如果为真．最能削弱上述论证?
《物权法》第230条规定：“债务人不履行到期债务，债权人可以留置已经合法占有的债务人的动产，并有权就该动产优先受偿。前款规定的债权人为留置权人，占有的动产为留置财产。”请分析：该权利的成立要件有哪些?
Languagemeansthatwehaveself-consciousness,whichmakesusauniquespeciesabletocontrolourselvesandourenvironmentsi
将考生文件夹下XEN＼FISHER文件夹中的文件夹EAT-A删除。
A、Womenwouldearnmorethanmen.B、Whitemenwouldearnmorethanblackmet.C、Therewouldbelessdiscrimination.D、Blackmen

最新回复(0)

某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为( )。

二级MS Office高级应用

NCRE全国计算机二级

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

若窗体Frm1中有一个命令按钮Cmd1，则窗体和命令按钮的Click事件过程名分别为()。

职工表中有3个字段：姓名、性别和生日。要查询男职工中年龄最小的记录，并显示该最小年龄，正确的SQL命令是

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

某系统总体结构如下图所示，该系统结构图的最大扇出数是()。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

要在报表每一页的顶部都有输出的信息，需要设置的是()。

A．心与肾B．肝与脾C．肺与肾D．肺与脾E．肝与肾

某患者，女，19岁，发热、贫血12天，肝脾淋巴结肿大，胸骨有压痛，血红蛋白60g／L，白细胞40×109／L，血小板60×109／L，首先考虑()

烟花爆竹药剂感度的影响因素包括()。

隧道围岩为坚硬岩，岩体破碎，碎裂结构，其围岩基本质量指标为350~251MPa，该围岩属于（）级。

《物权法》第230条规定：“债务人不履行到期债务，债权人可以留置已经合法占有的债务人的动产，并有权就该动产优先受偿。前款规定的债权人为留置权人，占有的动产为留置财产。”请分析：该权利的成立要件有哪些?

Languagemeansthatwehaveself-consciousness,whichmakesusauniquespeciesabletocontrolourselvesandourenvironmentsi

将考生文件夹下XEN＼FISHER文件夹中的文件夹EAT-A删除。

A、Womenwouldearnmorethanmen.B、Whitemenwouldearnmorethanblackmet.C、Therewouldbelessdiscrimination.D、Blackmen