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

admin2013-10-23 34

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/pGT0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

所谓概念模型，指的是______。
关系数据库是采用【】作为数据的组织方式。
如果要将用户自定义的菜单内容添加到系统菜单之后，应使用“显示”菜单中的“常规选项”，在“常规选项”对话框中的位置设置选取______。
在VisualFoxPro的命令窗口中键入CREATE命令以后，屏幕会出现一个创建对话框，要想完成同样的工作，还可以单击“文件”菜单中的“新建”按钮，然后______。
在VisualFoxPro的系统状态下，定义了若干内存变量，若执行命令QUIT退出系统，这些变量所保存的数据将()。
在“报表设计器”中，任何时候都可以使用“预览”功能查看报表的打印效果。以下操作中，不能实现预览功能的是______。
当向一棵m阶的B—树做插入操作时，若一个结点中的关键字个数等于______，则必须分裂为2个结点。
与数据元素本身的形式、内容、相对位置、个数无关的是数据的______。
假设图书数据库已经打开，数据库中书名字段，并且已经按书名进行了索引查询将记录指针定位在书名为“VisualFoxPro”的第一条记录上，应该使用的命令是【】。
算法的时间复杂度是指(　　)。

随机试题

仲裁机构对案件的管辖权来自仲裁协议和申请人的申请，当事人之间无仲裁协议，或仲裁协议无效，则不得将争议提交仲裁，仲裁机构也无权受理案件，这是仲裁协议对_____的法律效力。()
在客户数据库中，属于人口统计数据的是()
关于出口平面狭窄，下列错误的是哪项。
肺炎链球菌在临床上主要引起的疾病是
患者，男，45岁。咳嗽、咳痰5年，近3年每年持续咳嗽、咳痰3～4个月。肺部x线检查仅见肺纹理增粗。其诊断是()
解释权属于全国人民代表大会常务委员会的法是()。
冷切割可实现低温切割，采用水射流切割特别适用于()。
某啤酒厂销售啤酒不含增值税价格为2850元/吨，同时规定每吨另收取优质服务费100元、手续费40元，单独核算包装物押金50元(押金期限3个月)，则该企业的增值税和消费税计算是()。
根据所给材料回答问题。(需计算后回答的问题须列出算式，小数保留2位。)为纪念中国共产党诞生90周年，某出版社将出版一本老红军的回忆录。该回忆录的正文文字(包括间空)约15万字。已设定开本为大32开。正文排版采用15级字，每面排29行，每行排29字
新项目与过去成功开发过的一个项目类似，但规模更大，这时应该使用(38)进行项目开发设计。

最新回复(0)

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

二级VF

NCRE全国计算机二级

所谓概念模型，指的是______。

关系数据库是采用【】作为数据的组织方式。

如果要将用户自定义的菜单内容添加到系统菜单之后，应使用“显示”菜单中的“常规选项”，在“常规选项”对话框中的位置设置选取______。

在VisualFoxPro的命令窗口中键入CREATE命令以后，屏幕会出现一个创建对话框，要想完成同样的工作，还可以单击“文件”菜单中的“新建”按钮，然后______。

在VisualFoxPro的系统状态下，定义了若干内存变量，若执行命令QUIT退出系统，这些变量所保存的数据将()。

在“报表设计器”中，任何时候都可以使用“预览”功能查看报表的打印效果。以下操作中，不能实现预览功能的是______。

当向一棵m阶的B—树做插入操作时，若一个结点中的关键字个数等于______，则必须分裂为2个结点。

与数据元素本身的形式、内容、相对位置、个数无关的是数据的______。

假设图书数据库已经打开，数据库中书名字段，并且已经按书名进行了索引查询将记录指针定位在书名为“VisualFoxPro”的第一条记录上，应该使用的命令是【】。

算法的时间复杂度是指( )。

仲裁机构对案件的管辖权来自仲裁协议和申请人的申请，当事人之间无仲裁协议，或仲裁协议无效，则不得将争议提交仲裁，仲裁机构也无权受理案件，这是仲裁协议对_____的法律效力。()

在客户数据库中，属于人口统计数据的是()

关于出口平面狭窄，下列错误的是哪项。

肺炎链球菌在临床上主要引起的疾病是

患者，男，45岁。咳嗽、咳痰5年，近3年每年持续咳嗽、咳痰3～4个月。肺部x线检查仅见肺纹理增粗。其诊断是()

解释权属于全国人民代表大会常务委员会的法是()。

冷切割可实现低温切割，采用水射流切割特别适用于()。

某啤酒厂销售啤酒不含增值税价格为2850元/吨，同时规定每吨另收取优质服务费100元、手续费40元，单独核算包装物押金50元(押金期限3个月)，则该企业的增值税和消费税计算是()。

新项目与过去成功开发过的一个项目类似，但规模更大，这时应该使用(38)进行项目开发设计。

算法的时间复杂度是指(　　)。