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

admin2011-04-29 72

问题某二叉树共有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全国计算机二级

相关试题推荐

设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是()。
下列VisualBasic变量名中，正确的是()。
有以下程序：　　#include＜stdlib.h＞　　main(　)　　{　char　　*p　，*　q；　　　p=(char　*　)malloc(sizeof(char)　*　20)；q=p；　　　scanf("%s%s"，p，q)；　　printf("
与数学式子对应的C语言表达式是
以下能正确定义一维数组的选项是
在Windows环境下，能实现窗口移动的操作是(　)
结构化程序由三种基本结构组成，三种基本的结构组成的算法
以下程序有语法错误，有关错误原因的正确说法是()。main(){intG=5，k；voidprt_char()；┆k=prt_char(G)；┆
若有如下定义：int(*p)()，*q()；则下列说法正确的是()

随机试题

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：如指导二年级学生学习本文，试拟定教学目标。
缩窄性心包炎用二维超声检测心包有什么异常所见
简述唐律共犯的原则。
信息的分类属于建设项目信息管理任务中的()方面工作。
账户财务资产负债表分为左右两方，其中左为()。
下列不属于贷款政策风险的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
李娜心中的白马王子是高个子、相貌英俊、博士。她认识王威、吴刚、李强、刘大伟4位男士，其中有一位符合她所要求的全部条件。(1)4位男士中，有3个高个子，2名博士，1人长相英俊；(2)王威和吴刚都是博士；(3)刘大伟和李强身高相同
AstrangethinghappenedtomelastSunday.Itwas(16)abeautifuldaythatIdrovetogoforalookinthecountry.Ont
Thegreatadvance【C1】______rockettheory40yearsagoshowedthatliquid-fuelrocketswerefar【C2】______ineveryrespecttothe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是()。

下列VisualBasic变量名中，正确的是()。

有以下程序：　　#include＜stdlib.h＞　　main(　)　　{　char　　p　，　q；　　　p=(char　*　)malloc(sizeof(char)　*　20)；q=p；　　　scanf("%s%s"，p，q)；　　printf("

与数学式子对应的C语言表达式是

以下能正确定义一维数组的选项是

在Windows环境下，能实现窗口移动的操作是(　)

结构化程序由三种基本结构组成，三种基本的结构组成的算法

以下程序有语法错误，有关错误原因的正确说法是()。main(){intG=5，k；voidprt_char()；┆k=prt_char(G)；┆

若有如下定义：int(p)()，q()；则下列说法正确的是()

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：如指导二年级学生学习本文，试拟定教学目标。

缩窄性心包炎用二维超声检测心包有什么异常所见

简述唐律共犯的原则。

信息的分类属于建设项目信息管理任务中的()方面工作。

账户财务资产负债表分为左右两方，其中左为()。

下列不属于贷款政策风险的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

AstrangethinghappenedtomelastSunday.Itwas(16)abeautifuldaythatIdrovetogoforalookinthecountry.Ont

Thegreatadvance【C1】rockettheory40yearsagoshowedthatliquid-fuelrocketswerefar【C2】ineveryrespecttothe

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

二级C语言

NCRE全国计算机二级

设窗体上有一个列表框控件List1，含有若干列表项。以下能表示当前被选中的列表项内容的是()。

下列VisualBasic变量名中，正确的是()。

有以下程序： #include＜stdlib.h＞ main( ) { char *p ，* q； p=(char * )malloc(sizeof(char) * 20)；q=p； scanf("%s%s"，p，q)； printf("

与数学式子对应的C语言表达式是

以下能正确定义一维数组的选项是

在Windows环境下，能实现窗口移动的操作是( )

结构化程序由三种基本结构组成，三种基本的结构组成的算法

以下程序有语法错误，有关错误原因的正确说法是()。main(){intG=5，k；voidprt_char()；┆k=prt_char(G)；┆

若有如下定义：int(*p)()，*q()；则下列说法正确的是()

请认真阅读下列材料，并按要求作答。请根据上述材料完成下列任务：如指导二年级学生学习本文，试拟定教学目标。

缩窄性心包炎用二维超声检测心包有什么异常所见

简述唐律共犯的原则。

信息的分类属于建设项目信息管理任务中的()方面工作。

账户财务资产负债表分为左右两方，其中左为()。

下列不属于贷款政策风险的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

AstrangethinghappenedtomelastSunday.Itwas(16)abeautifuldaythatIdrovetogoforalookinthecountry.Ont

Thegreatadvance【C1】______rockettheory40yearsagoshowedthatliquid-fuelrocketswerefar【C2】______ineveryrespecttothe

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

有以下程序：　　#include＜stdlib.h＞　　main(　)　　{　char　　p　，　q；　　　p=(char　*　)malloc(sizeof(char)　*　20)；q=p；　　　scanf("%s%s"，p，q)；　　printf("

在Windows环境下，能实现窗口移动的操作是(　)

若有如下定义：int(p)()，q()；则下列说法正确的是()

Thegreatadvance【C1】rockettheory40yearsagoshowedthatliquid-fuelrocketswerefar【C2】ineveryrespecttothe