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

admin2011-04-29 53

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

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

答案D

解析根据二叉树的性质：在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。所以n₂0，由n=n₀+n₁+n₂可得n₁=6，即该二叉树有6个度为1的结点．可推出该二叉树的深度为7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在名称为Form1的窗体上添加一个名称为Shape1的形状控件，要求在属性窗口中将其形状设置为椭圆，其短轴(垂直方向)、长轴(水平方向)的长度分别为800、1600。把窗体的标题改为“Shape控件”，窗体上无最大化、最小化按钮。程序运行后的窗体如图所示。
执行下列语句：strInput=InputBox(“请输入字符串”，“字符串对话框”，“字符串”)将显示输入对话框。此时如果直接单击“确定”按钮，则变量strlnput的内容是()。
以下叙述中正确的是()。
窗体上有1个名称为Command1的命令按钮，在设计模式下，双击Command1，将打开()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOpnon1．Value=TrueThen下面语句中与该语句不等价的是()。
E-mail地址由用户名和域名两部分组成，这两部分的分隔符为【　】。
以下程序中，函数sumColumM的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。请填空。　　#defineM2　　#defineN4　　voidSumColumMin(inta[M]
以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。　　main(　)　　{　inti,a[20],sum,count;　　　sum=count=0;　　　for(i=0;i＜20;i++)scanf("%d",【
以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include　stuct　node{　char　data;　struct　node　*next;};

随机试题

心性混合性发绀见于
下列哪项不是产生水肿的因素
患者，女，26岁。现症见面色灰白，恍惚神昏，汗出身冷，四肢厥逆，口燥咽干，肌肤干皱，尿少或无尿。舌淡或光红无苔，脉微欲绝。查体：血压70／60mmHg。神志欠清，四肢湿冷。其治法是
患者，女，55岁，反复发作心悸来诊。做心电图检查(图6)。经导管射频消融治疗快速性心律失常的适应证为
风邪致病具有发病急、变化快的特点，主要与其哪种性质相关()
可燃气体与空气混合后，遇火源会发生爆炸的最高或最低的浓度范围，称为爆炸极限，其中能引起爆炸的最高浓度称为爆炸上限，能引起爆炸的最低浓度称为爆炸下限，上限和下限之间的间隔称为爆炸范围，例如甲烷的爆炸范围是()。
甲公司是一家从事化工涂料的大型公司，2003年12月依照商标法的规定向当地工商部门申请“保山”牌商标(“保山”是当地一座山的名称)，工商局于2004年5月核准注册该商标，并于2005年6月被国家工商总局商标局认定为驰名商标，该公司于2005年7月扩大经营范
《关于促进乡村旅游可持续发展的指导意见》提出：促进乡村旅游向()方向发展，全面提升乡村旅游的发展质量和综合效益，为实现我国乡村全面振兴作出重要贡献。
2010年1～3月，我国鲜苹果出口总量为31．2万吨，与上年同期相比下降11％；总出口额为2．1亿美元，增加4％：平均单价为679美元／吨，上升17％。2010年1～3月，我国鲜苹果对俄罗斯的出口量为5．71万吨，同比减少13％，出口额为3693万
结合生命周期法和【】的思想构成了现在大部分信息系统开发方法的理论基础，如结构化生命周期方法。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

执行下列语句：strInput=InputBox(“请输入字符串”，“字符串对话框”，“字符串”)将显示输入对话框。此时如果直接单击“确定”按钮，则变量strlnput的内容是()。

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

窗体上有1个名称为Command1的命令按钮，在设计模式下，双击Command1，将打开()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

设窗体上有名称为Option1的单选按钮，且程序中有语句：IfOpnon1．Value=TrueThen下面语句中与该语句不等价的是()。

E-mail地址由用户名和域名两部分组成，这两部分的分隔符为【 】。

以下程序中，函数sumColumM的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。请填空。 #defineM2 #defineN4 voidSumColumMin(inta[M]

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。 main( ) { inti,a[20],sum,count; sum=count=0; for(i=0;i＜20;i++)scanf("%d",【

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include stuct node{ char data; struct node *next;};

心性混合性发绀见于

下列哪项不是产生水肿的因素

患者，女，26岁。现症见面色灰白，恍惚神昏，汗出身冷，四肢厥逆，口燥咽干，肌肤干皱，尿少或无尿。舌淡或光红无苔，脉微欲绝。查体：血压70／60mmHg。神志欠清，四肢湿冷。其治法是

患者，女，55岁，反复发作心悸来诊。做心电图检查(图6)。经导管射频消融治疗快速性心律失常的适应证为

风邪致病具有发病急、变化快的特点，主要与其哪种性质相关()

《关于促进乡村旅游可持续发展的指导意见》提出：促进乡村旅游向()方向发展，全面提升乡村旅游的发展质量和综合效益，为实现我国乡村全面振兴作出重要贡献。

结合生命周期法和【】的思想构成了现在大部分信息系统开发方法的理论基础，如结构化生命周期方法。

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

E-mail地址由用户名和域名两部分组成，这两部分的分隔符为【　】。

以下程序中，函数sumColumM的功能是：求出M行N列二维数组每列元素中的最小值，并计算它们的和值。和值通过形参传回主函数输出。请填空。　　#defineM2　　#defineN4　　voidSumColumMin(inta[M]

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。　　main(　)　　{　inti,a[20],sum,count;　　　sum=count=0;　　　for(i=0;i＜20;i++)scanf("%d",【

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include　stuct　node{　char　data;　struct　node　*next;};　