在深度为7的满二叉树中，叶子结点的个数为( )。

admin2009-01-15 84

问题在深度为7的满二叉树中，叶子结点的个数为( )。

选项 A、32
B、31
C、64
D、63

答案4

解析满二叉树是指除最后一层外，每层上的所有结点都有两个子结点；即在满二叉树中，每一层上的结点数都达到最大值，则在满二叉树的第k层上有2k-1个结点，月．深度为m的满二叉树有2m-1个结点。深度为7的满二叉树，其叶子结点数为27-1=26=64。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在名称为Form1的窗体上画一个名称为lblPwd的标签，标题为“密令”；画两个文本框，名称分别为txtPwd、txtObi，都没有初始内容；再画三个命令按钮，名称分别为cmdShow、cmdHide、cmdCopy，标题分别为“显示”、“隐藏”、“复制”
设程序中有以下语句：MsgBox“Visua1”，“Basic”，“等级考试”，2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是
考生文件夹下的工程文件sjt4．vbp中有两个名称分别为List1、Lst2的列表框控件，两个名称分别为Command1、Command2，标题分别为“＞＞”、“＜＜”的命令按钮。请在List1中添加“文本框”、“标签”、“列表框”、“单选钮”等选项，如图
编写如下程序：PrivateSubCommand1Click()DimnAsLong，SAsStringn=InputBox("输入一个数")DoWbilen0Printn＼10Mod10；：PrintnMo
有两个关系R和S如下：则由关系R得到关系S的操作是()。
如果要将一个窗体从内存中清除，应使用的语句是()。
(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3—181所示。程序的功能是计算表达式的值：z=(x．2)!+(x-3)!+(x-4)!+…+(x-N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称为Com
对于循环队列，下列叙述中正确的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

随机试题

A、Theonethatisoutoftown.B、Theonethatisinexpensive.C、Theonethatofferssmallservings.D、Theonethatisneartoth
男性，30岁，患十二指肠溃疡4年，突发上腹剧痛5小时，继而全腹痛、大汗。查体：全腹压痛，反跳痛。考虑有溃疡病穿孔的可能急诊应做哪项检查以明确诊断
关于牙髓组织形成牙本质功能的叙述．不确切的是
“水火既济”为（）两脏本身阴阳动态平衡的重要条件
地处县城的某化妆品厂2006年11月8日缴纳10月份的应纳增值税20万元、消费税50万元，补缴9月份欠缴的增值税和消费税20万元，税务机关对其加收滞纳金3000元，该厂应缴纳城市维护建设税(　　)。
保险适用的基本原则有()。
设随机变量X，Y相互独立，且P{X=0}=P{X=1}=P{Y≤x}=x，0＜x≤1．求Z=XY的分布函数．
如下图所示，某校园网使用2.5Gbps的POS技术与CERNET相连，校园内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口配置
某模拟网站的主页地址是HTTP：／／LOCALHOST：65531／ExamWeb／INDEX．HTM，打开此主页，浏览“天文小知识”页面，查找“木星”的页面内容，并将它以文本文件的格式保存到考生目录卞，命名为“muxing．txt”。
Dogsreallyareourbestfriends,accordingtoaSwedishstudythatsayscanineownershipcouldreduceheartdisease.Astudyo

最新回复(0)

在深度为7的满二叉树中，叶子结点的个数为( )。

二级C语言

NCRE全国计算机二级

在名称为Form1的窗体上画一个名称为lblPwd的标签，标题为“密令”；画两个文本框，名称分别为txtPwd、txtObi，都没有初始内容；再画三个命令按钮，名称分别为cmdShow、cmdHide、cmdCopy，标题分别为“显示”、“隐藏”、“复制”

设程序中有以下语句：MsgBox“Visua1”，“Basic”，“等级考试”，2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是

编写如下程序：PrivateSubCommand1Click()DimnAsLong，SAsStringn=InputBox("输入一个数")DoWbilen0Printn＼10Mod10；：PrintnMo

有两个关系R和S如下：则由关系R得到关系S的操作是()。

如果要将一个窗体从内存中清除，应使用的语句是()。

(1)在考生文件夹下有一个工程文件sjt3．vbp，运行情况如图3—181所示。程序的功能是计算表达式的值：z=(x．2)!+(x-3)!+(x-4)!+…+(x-N)!其中的N和x值通过键盘分别输入到两个文本框Text1、Text2中。单击名称为Com

对于循环队列，下列叙述中正确的是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

A、Theonethatisoutoftown.B、Theonethatisinexpensive.C、Theonethatofferssmallservings.D、Theonethatisneartoth

男性，30岁，患十二指肠溃疡4年，突发上腹剧痛5小时，继而全腹痛、大汗。查体：全腹压痛，反跳痛。考虑有溃疡病穿孔的可能急诊应做哪项检查以明确诊断

关于牙髓组织形成牙本质功能的叙述．不确切的是

“水火既济”为（）两脏本身阴阳动态平衡的重要条件

地处县城的某化妆品厂2006年11月8日缴纳10月份的应纳增值税20万元、消费税50万元，补缴9月份欠缴的增值税和消费税20万元，税务机关对其加收滞纳金3000元，该厂应缴纳城市维护建设税( )。

保险适用的基本原则有()。

设随机变量X，Y相互独立，且P{X=0}=P{X=1}=P{Y≤x}=x，0＜x≤1．求Z=XY的分布函数．

某模拟网站的主页地址是HTTP：／／LOCALHOST：65531／ExamWeb／INDEX．HTM，打开此主页，浏览“天文小知识”页面，查找“木星”的页面内容，并将它以文本文件的格式保存到考生目录卞，命名为“muxing．txt”。

Dogsreallyareourbestfriends,accordingtoaSwedishstudythatsayscanineownershipcouldreduceheartdisease.Astudyo

地处县城的某化妆品厂2006年11月8日缴纳10月份的应纳增值税20万元、消费税50万元，补缴9月份欠缴的增值税和消费税20万元，税务机关对其加收滞纳金3000元，该厂应缴纳城市维护建设税(　　)。