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

admin2020-11-23 46

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/joD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。
下列选项中属于面向对象设计方法主要特征的是
在学生管理的关系数据库中，存取一个学生信息的数据单位是
算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为
设循环队列的存储空间为O(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

随机试题

设函数，讨论f(x)在分界点处的连续性．
青霉素类药物最常见的不良反应是()，其中最严重的是()。
激光脱敏的原理是
女性，36岁，近2年来出现尿频、尿急、尿痛症状，经抗感染治疗不见好转，尿常规检查可见少量尿蛋白、白细胞和少量红细胞，尿液呈酸性。最可能的疾病是()
老年男性，因前列腺增生发生排尿困难，其排尿困难的程度主要决定于
下列中国古代法律格言与其蕴含的法学理论对应不正确的是()。
互联网时代，我们经常能感受到批评的活跃，网络跟帖、论坛微博，或攻讦谩骂，或跟风指责，更多的是一种情绪的宣泄，缺乏理性的分析。批评理应承担社会责任，但这种批评应是摆事实，讲道理，以理服人，有益于问题的解决。真正的批评从来都是理性的，批评的力量即源自其中蕴藏的
自来水哲学的核心是为客户服务。在为客户提供价廉物美的产品和服务的同时，自己的公司也会得到长足的发展和丰富的利润回报。根据上述定义，下列各项中不符合自来水哲学的是()。
下列说法正确的是()。
材料1习近平在甘肃调研时强调，“我们党在长期奋斗历程中形成的优良传统和革命精神，是一笔宝贵的精神财富和丰厚的政治资源”，各级领导干部要紧密结合正在全党开展的深入学习实践科学发展观活动，与时俱进地加以弘扬，牢固树立立党为公、执政为民的宗旨观，时刻

最新回复(0)

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

二级C语言

NCRE全国计算机二级

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

下列选项中属于面向对象设计方法主要特征的是

在学生管理的关系数据库中，存取一个学生信息的数据单位是

算法中，对需要执行的每一步操作，必须给出清楚、严格的规定。这属于算法的

设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为

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

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

设函数，讨论f(x)在分界点处的连续性．

青霉素类药物最常见的不良反应是()，其中最严重的是()。

激光脱敏的原理是

女性，36岁，近2年来出现尿频、尿急、尿痛症状，经抗感染治疗不见好转，尿常规检查可见少量尿蛋白、白细胞和少量红细胞，尿液呈酸性。最可能的疾病是()

老年男性，因前列腺增生发生排尿困难，其排尿困难的程度主要决定于

下列中国古代法律格言与其蕴含的法学理论对应不正确的是()。

自来水哲学的核心是为客户服务。在为客户提供价廉物美的产品和服务的同时，自己的公司也会得到长足的发展和丰富的利润回报。根据上述定义，下列各项中不符合自来水哲学的是()。

下列说法正确的是()。