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

admin2020-11-23 38

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun的功能是：删除数列中值为x的元素，变量n中存放数列中元素的个数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构
以下叙述中正确的是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
数据库设计中反映用户对数据要求的模式是
假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
若己建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是@A@s-＞next=’＼0’；p=p-＞next；p-＞则不能将s所指节点插入到链表末尾的语句组是
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front－1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设循环队列的存储空间为O(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
算法的有穷性是指

随机试题

下列关于栈的描述中错误的是
颌下肿块如豆累累如串珠者称为颈前喉结处有肿物突起可随吞咽而上下移动者称为
铝及铝合金的优点是()。
在行政诉讼中，如果当事人认为受诉人民法院无管辖权，应当()提出管辖权异议。
组织文化结构中的深层指的是()。
Great______inscienceandtechnology,sotoday’slifeisveryconvenient.
实事求是思想路线的极端重要性主要表现在()。
公安行政执法可依法采取的限制人身自由的强制措施有()。
按照组织的目标和计划的要求，对组织和社会运行状况进行检查、监督和调节的活动，称之为管理的()。
Readthefollowingpassages,eightsentenceshavebeenremovedfromthearticle.ChoosefromthesentencesA~Htheonewhich

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是()。

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

数据库设计中反映用户对数据要求的模式是

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

若己建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是@A@s-＞next=’＼0’；p=p-＞next；p-＞则不能将s所指节点插入到链表末尾的语句组是

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

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

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

算法的有穷性是指

下列关于栈的描述中错误的是

颌下肿块如豆累累如串珠者称为颈前喉结处有肿物突起可随吞咽而上下移动者称为

铝及铝合金的优点是()。

在行政诉讼中，如果当事人认为受诉人民法院无管辖权，应当()提出管辖权异议。

组织文化结构中的深层指的是()。

Great______inscienceandtechnology,sotoday’slifeisveryconvenient.

实事求是思想路线的极端重要性主要表现在()。

公安行政执法可依法采取的限制人身自由的强制措施有()。

按照组织的目标和计划的要求，对组织和社会运行状况进行检查、监督和调节的活动，称之为管理的()。

Readthefollowingpassages,eightsentenceshavebeenremovedfromthearticle.ChoosefromthesentencesA~Htheonewhich