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

admin2019-04-29 73

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

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

答案C

解析所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。也就是在满二叉树中，每一层上的结点数都是最大结点数，即在满二叉树的第k层上有2k^k-1个结点，且深度为m的满二叉树有2^m-1个结点。对于深度为7的满二叉树，叶子结点所在的是第7层，一共有2^7-1=64个叶子结点。全部结点共2⁷-1=127个。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生目录下有一个工程文件sjt3．vbp，包含了所有控件和部分程序，如图3-180所示。要求如下：①利用属性窗口设置适当的属性，使Text1、Text2中数据右对齐；②请编写适当的程序完成以下功能：在Text1中输入40(度数)，选择
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称Shape1的形状控件，在属性窗口中将其设置为圆形。画一个名称为List1的列表框，并在属性窗口中设置列表项的值分别为1、2、3、4、5。
在考生文件夹下有一个工程文什sjt3．vbp，其窗体中有一个红色方框和一个计时器控件。程序运行时每隔0．5秒，方框的颜色交替变为黄色和红色(黄色值为＆HFFFF＆；红色值为＆HFF＆)；若单击鼠标右键，则停止变色；若单．击鼠标左键，则方框左上角移到鼠标点击
在考生目录下有一个工程文件sjt3．vbp，有两个名称分别为Form1和Form2的窗体，Form1为启动窗体，程序执行时Form2不显示。Form1中有菜单(如图3-50(a)所示)，程序运行时，若单击“格式”菜单项，则显示Form2窗体(如图3-50(
考生文件夹下的工程文件sit5．vbp中的窗体如图3．162所示。考生文件夹下的随机文件in5．dat中有20条记录，每条记录含姓名和三个分数(均为100以内的正整数)。在程序中已经定义了类型Recordtype，此类型变量可以存放一条记录。要求如下：①
在考生目录下有一个工程文件sit5．vbp。窗体中已经给出了所有控件(如图3—82所示)。请编写适当的事件过程完成以下功能：单击“读数”按钮，则把考生目录下的in5．txt文件中的一个整数放入Text1；单击“计算”按钮，．则计算出大于该数的第一个素数，并
某二树有5个度为2的结点，则该二叉树中的叶子结点数是()。
对于命令按钮，下列说法中正确的是()。
下列说法中错误的是()。
以下说法中正确的是()。

随机试题

女，4岁，生后半年开始出现便秘，需辅之泻药或开塞露排便。查体：消瘦，腹胀，左下腹可扪及质硬包块。钡灌肠检查发现直肠、乙状结肠远端狭窄，乙状结肠近端和降结肠明显扩张。为明确诊断应考虑做何检查
胎心减速开始在宫缩高峰后，下降慢，持续时间长，恢复慢，提示
除去氯仿溶液中叶绿素的方法是
“虚”的病机概念，土要是指
在刑事诉讼执行程序中，下列哪些情况可以暂予监外执行?()
据统计，2011年我国国内生产总值为74970亿美元；2011年我国货物服务出口总额为20867亿美元，经常账户收支顺差2017亿美元，资本和金融账户收支顺差2211亿美元，国际储备资产增3878亿美元；2011年底末清偿外债余额5489亿美元。
《大教学论》被认为是教育学成为一门独立学科的标志，其作者是()。
根据下列材料，回答问题。2016年，我国平均气温10．36℃，较常年平均气温偏高0．81℃，为1951年以来第三高，仅次于2015年(10．49℃)和2017年(10．45℃)。2016年四季气温均偏高，其中夏季气温为历史最高；除1月偏低、11月接近
(74)isn’tatypeoftransmissionmediumusedforLANs.
2月1日，A企业预计将在6个月后向银行贷款人民币100万元，贷款期为半年，但担心6个月后利率上升提高融资成本，即与银行商议，双方同意6个月后企业A按年利率6．3％(一年计四次复利)向银行贷入半年100万元贷款。根据材料，回答下列问题。8月1日FRA到期

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生目录下有一个工程文件sjt3．vbp，包含了所有控件和部分程序，如图3-180所示。要求如下：①利用属性窗口设置适当的属性，使Text1、Text2中数据右对齐；②请编写适当的程序完成以下功能：在Text1中输入40(度数)，选择

在考生目录下有一个工程文件sjt3．vbp，有两个名称分别为Form1和Form2的窗体，Form1为启动窗体，程序执行时Form2不显示。Form1中有菜单(如图3-50(a)所示)，程序运行时，若单击“格式”菜单项，则显示Form2窗体(如图3-50(

某二树有5个度为2的结点，则该二叉树中的叶子结点数是()。

对于命令按钮，下列说法中正确的是()。

下列说法中错误的是()。

以下说法中正确的是()。

女，4岁，生后半年开始出现便秘，需辅之泻药或开塞露排便。查体：消瘦，腹胀，左下腹可扪及质硬包块。钡灌肠检查发现直肠、乙状结肠远端狭窄，乙状结肠近端和降结肠明显扩张。为明确诊断应考虑做何检查

胎心减速开始在宫缩高峰后，下降慢，持续时间长，恢复慢，提示

除去氯仿溶液中叶绿素的方法是

“虚”的病机概念，土要是指

在刑事诉讼执行程序中，下列哪些情况可以暂予监外执行?()

据统计，2011年我国国内生产总值为74970亿美元；2011年我国货物服务出口总额为20867亿美元，经常账户收支顺差2017亿美元，资本和金融账户收支顺差2211亿美元，国际储备资产增3878亿美元；2011年底末清偿外债余额5489亿美元。

《大教学论》被认为是教育学成为一门独立学科的标志，其作者是()。

根据下列材料，回答问题。2016年，我国平均气温10．36℃，较常年平均气温偏高0．81℃，为1951年以来第三高，仅次于2015年(10．49℃)和2017年(10．45℃)。2016年四季气温均偏高，其中夏季气温为历史最高；除1月偏低、11月接近

(74)isn’tatypeoftransmissionmediumusedforLANs.