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

admin2011-04-29 23

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

相关试题推荐

设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommand1_Click()循环1Fori
在窗体上画两个单选按钮，名称分别为Option1、Option2，标题分别为“宋体”和“黑体”；1个复选框(名称为Cheek1，标题为“粗体”)和1个文本框(名称为Text1，Text属性为“改变文字字体”)，窗体外观如图所示。程序运行后，要求“宋体”单选
已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()
以下变量名中合法的是()。
假设在当前盘当前目录下有一个可执行程序USER.EXE。现要执行该程序，并要求在执行过程中将显示输出的结果信息存入当前盘当前目录的文件OUT.DAT中，则完整的DOS命令为【　】。
设有定义：int　n=0,*p=&n,**q=&p;则以下选项中，正确的赋值语句是（　）
结构化程序由三种基本结构组成，三种基本结构组成的算法
下列说法不正确的是()。
设有如下关系表：则下列操作中，正确的是()。
下面的程序可对指定字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd",te

随机试题

民族复兴的基础工程是（）
下列不属于用掩蔽消除干扰的方法是()。
癌与肉瘤最主要的区别是
个人心目中对自己的形象，包括对自己存在的认识以及对个人身体、能力、性格、思想等方面的认识。这是（）。
行政许可是指行政机关根据公民、法人或其他组织的申请，经依法审查，准予其从事特定活动。下列属于行政许可的是()。
假设某地森林资源的增长速度是一定的，且不受到自然灾害等影响，那么若每年开采110万立方米，则可开采90年，若每年开采90万立方米则可开采210年。为了使这片森林可持续开发，则每年最多开采多少万立方米？()
近来，在国际外汇市场上，日元再度贬值，12月2日伦敦外汇市场曾一度跌至125．03日元兑换1美元，东京外汇市场的3日的收盘价也降至124．65日元兑换1美元，比前一个交易日下跌了1．23日元。这将：
嵌入式系统按照软硬件技术复杂程度可分为低端系统、中端系统和高端系统三大类。计算器、遥控器之类的嵌入式系统不使用操作系统，它们由监控程序对系统进行控制，属于其中的【41】系统，其硬件大多采用【42】位单片机。
Lookatthenotebelow.Youwillhearaconversationaboutcheckingticket.Name:【C9】______Sex:MaleNationality:【P3】_________
Suicidehasbeenacauseofconcerninmostsocietiesforalongtime.TheclassicalGreeks,forexample,requiredpeoplewhowa

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下程序：OptionBase1Dima(3，4)AsInteger，b(4，3)AsIntegerPrivateSubCommand1_Click()循环1Fori

已知在4行3列的全局数组score(4，3)中存放了4个学生3门课程的考试成绩(均为整数)。现需要计算每个学生的总分，某人编写程序如下：OptionBase1PrivateSubCommand1_Click()

以下变量名中合法的是()。

假设在当前盘当前目录下有一个可执行程序USER.EXE。现要执行该程序，并要求在执行过程中将显示输出的结果信息存入当前盘当前目录的文件OUT.DAT中，则完整的DOS命令为【 】。

设有定义：int n=0,*p=&n,**q=&p;则以下选项中，正确的赋值语句是（ ）

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

下列说法不正确的是()。

设有如下关系表：则下列操作中，正确的是()。

下面的程序可对指定字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd",te

民族复兴的基础工程是（）

下列不属于用掩蔽消除干扰的方法是()。

癌与肉瘤最主要的区别是

个人心目中对自己的形象，包括对自己存在的认识以及对个人身体、能力、性格、思想等方面的认识。这是（）。

行政许可是指行政机关根据公民、法人或其他组织的申请，经依法审查，准予其从事特定活动。下列属于行政许可的是()。

假设某地森林资源的增长速度是一定的，且不受到自然灾害等影响，那么若每年开采110万立方米，则可开采90年，若每年开采90万立方米则可开采210年。为了使这片森林可持续开发，则每年最多开采多少万立方米？()

近来，在国际外汇市场上，日元再度贬值，12月2日伦敦外汇市场曾一度跌至125．03日元兑换1美元，东京外汇市场的3日的收盘价也降至124．65日元兑换1美元，比前一个交易日下跌了1．23日元。这将：

Lookatthenotebelow.Youwillhearaconversationaboutcheckingticket.Name:【C9】______Sex:MaleNationality:【P3】_________

Suicidehasbeenacauseofconcerninmostsocietiesforalongtime.TheclassicalGreeks,forexample,requiredpeoplewhowa

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

假设在当前盘当前目录下有一个可执行程序USER.EXE。现要执行该程序，并要求在执行过程中将显示输出的结果信息存入当前盘当前目录的文件OUT.DAT中，则完整的DOS命令为【　】。

设有定义：int　n=0,*p=&n,**q=&p;则以下选项中，正确的赋值语句是（　）

Lookatthenotebelow.Youwillhearaconversationaboutcheckingticket.Name:【C9】Sex:MaleNationality:【P3】___