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

admin2011-04-29 30

问题某二叉树共有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://jikaoti.com/ti/tBB0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在窗体上有两个名称分别为。Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*
窗体上有1个名称为List1的列表框，1个名称为Text1的文本框。编写如下程序代码：PrivateSubForm_Load()List1．AddItem“花卉”List1．AddItem“绿植”
名称为List1的列表框中已有若干列表项，为了使选中的列表项重复出现在列表的最后，应使用的语句为()。
下列VisualBasic函数中，计算结果为字符串型的是()。
下列数据结构中，不能采用顺序存储结构的是()。
在名称为Form1的窗体上添加三个单选按钮，其名称分别为Option1、Option2和Option3(如图1所示)，然后通过属性窗口设置窗体和单选按钮的属性，实现如下功能：①窗体标题为“设置单选按钮属性”；②三个单选按钮的标题分别为“
语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是()。
下列叙述中正确的是()。
以下程序中sort(　)函数的功能是对a所指数组中的数据进行由大到小的排序：　　void　sort(int　a[　]，int　n)　　　{　int　i，j，t;　　　　for(i=0;i＜n-1;i++)　　　　　for(j=i+1；j＜n；j++)　　　
以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串：abc123edf456gh，执行程序后输出：123456。请填空。#include#includemain(){chars[80],d[80];

随机试题

洞庭青草，近中秋，________。（《念奴娇.过洞庭》
HistorianstendtotellthesamejokewhentheyaredescribinghistoryeducationinAmerica.It’stheone【56】theteacherstandin
评价居室空气清洁度一般用下列指标，除了
在施工单位预验合格的基础上，组织正式竣工验收的是()。
钢筋弯制前采用冷拉法进行调直时，()钢筋的冷拉率不得大于2％。
根据《合同法》，下列关于格式条款合同的说法中，正确的有()。
劳动技术教育是基础教育中不可缺少的重要组成部分，是素质教育的重要内容。()
阅读以下关于网页制作和网页编程的说明，回答问题1至问题4。*
学院的每名教师只能属于一个系，则实体系和实体教师间的联系是()。
Thisfeaturewasrunfromthenetworkbut______installedonthelocalharddrive.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在窗体上有两个名称分别为。Text1、Text2的文本框，一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明：PrivateTypePersonnameAsString*

窗体上有1个名称为List1的列表框，1个名称为Text1的文本框。编写如下程序代码：PrivateSubForm_Load()List1．AddItem“花卉”List1．AddItem“绿植”

名称为List1的列表框中已有若干列表项，为了使选中的列表项重复出现在列表的最后，应使用的语句为()。

下列VisualBasic函数中，计算结果为字符串型的是()。

下列数据结构中，不能采用顺序存储结构的是()。

在名称为Form1的窗体上添加三个单选按钮，其名称分别为Option1、Option2和Option3(如图1所示)，然后通过属性窗口设置窗体和单选按钮的属性，实现如下功能：①窗体标题为“设置单选按钮属性”；②三个单选按钮的标题分别为“

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是()。

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

以下程序中sort( )函数的功能是对a所指数组中的数据进行由大到小的排序： void sort(int a[ ]，int n) { int i，j，t; for(i=0;i＜n-1;i++) for(j=i+1；j＜n；j++)

以下程序的功能是将字符串s中的数字字符放入d数组中，最后输出d中的字符串。例如，输入字符串：abc123edf456gh，执行程序后输出：123456。请填空。#include#includemain(){chars[80],d[80];

洞庭青草，近中秋，________。（《念奴娇.过洞庭》

HistorianstendtotellthesamejokewhentheyaredescribinghistoryeducationinAmerica.It’stheone【56】theteacherstandin

评价居室空气清洁度一般用下列指标，除了

在施工单位预验合格的基础上，组织正式竣工验收的是()。

钢筋弯制前采用冷拉法进行调直时，()钢筋的冷拉率不得大于2％。

根据《合同法》，下列关于格式条款合同的说法中，正确的有()。

劳动技术教育是基础教育中不可缺少的重要组成部分，是素质教育的重要内容。()

阅读以下关于网页制作和网页编程的说明，回答问题1至问题4。*

学院的每名教师只能属于一个系，则实体系和实体教师间的联系是()。

Thisfeaturewasrunfromthenetworkbut______installedonthelocalharddrive.

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

以下程序中sort(　)函数的功能是对a所指数组中的数据进行由大到小的排序：　　void　sort(int　a[　]，int　n)　　　{　int　i，j，t;　　　　for(i=0;i＜n-1;i++)　　　　　for(j=i+1；j＜n；j++)　　　