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

admin2018-10-15 63

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分”，并且按最后得分降序排列，生成表TEMP的SQL语句是
在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的
下列关于变量的叙述中，正确的一项是()。
下列有关过程调用的叙述中，正确的是()。
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。
在考生文件夹下，有一个学生数据库sdb，打开该数据库，完成如下操作：(1)为学生表student的“性别”字段增加约束：性别$”男女”，出错提示信息为“性别必须是男或女”，默认值为“女”。(2)为学生表student创建一个主索引，主索引的索引名为si
设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。
下列数据结构中，属于非线性结构的是（）。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

在R1、R2并联电路中，已知各电阻中’的电流分别为，I1、I2，则电路中总电流I应为()。
阅读韩愈《杂说.世有伯乐》，然后回答。世有伯乐，然后有千里马。千里马常有，而伯乐不常有。故虽有名马，祗辱于奴隶人之手，骈死于槽枥之间，不以千里称也。马之千里者，一食或尽粟一石。食马者不知其能千里而食也。是马也，虽有千里之能，食不饱，力不
前腭杆厚度约为A．0.3mmB．0.5mmC．0.8mmD．1mmE．1.5mm
患者拟行面部手术，用1％利多卡因35ml(含1：400kU肾上腺素)局部浸润麻醉后，患者烦躁、多语、寒战，面部肌肉抽搐。对该患者的处理措施，不恰当的是
某栋高层建筑的高度为86m，其消防应急照明和疏散指示系统的蓄电池组的初始放电时间不小于()min。
冲击疗法中止治疗的条件包括()。
Makingenergyusecompletelyharmlesstotheenvironment______verydifficultandusuallyeconomicallyexpensive.
程序的并发执行产生了一些和程序顺序执行时不同的特性，下列哪一个特性是正确的?()
假设存储在PC机中的某个歌曲的WAV文件大小是60MB，使用“媒体播放器”软件进行播放时需要6分钟才能播放完毕，则播放该文们：时的码率大约是【】Mbps。
Forthispart,youareallowed30minutestowriteashortessaybasedonthepicturebelow.Youshouldstartyouressaywitha

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

在建立数据库表时给该表指定了主索引，该索引实现了数据完整性中的

下列关于变量的叙述中，正确的一项是()。

下列有关过程调用的叙述中，正确的是()。

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是()。

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

下列数据结构中，属于非线性结构的是（）。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在R1、R2并联电路中，已知各电阻中’的电流分别为，I1、I2，则电路中总电流I应为()。

前腭杆厚度约为A．0.3mmB．0.5mmC．0.8mmD．1mmE．1.5mm

患者拟行面部手术，用1％利多卡因35ml(含1：400kU肾上腺素)局部浸润麻醉后，患者烦躁、多语、寒战，面部肌肉抽搐。对该患者的处理措施，不恰当的是

某栋高层建筑的高度为86m，其消防应急照明和疏散指示系统的蓄电池组的初始放电时间不小于()min。

冲击疗法中止治疗的条件包括()。

Makingenergyusecompletelyharmlesstotheenvironment______verydifficultandusuallyeconomicallyexpensive.

程序的并发执行产生了一些和程序顺序执行时不同的特性，下列哪一个特性是正确的?()

假设存储在PC机中的某个歌曲的WAV文件大小是60MB，使用“媒体播放器”软件进行播放时需要6分钟才能播放完毕，则播放该文们：时的码率大约是【】Mbps。

Forthispart,youareallowed30minutestowriteashortessaybasedonthepicturebelow.Youshouldstartyouressaywitha