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

admin2016-12-28 42

问题在深度为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/xZ50FFFM

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是(　　)。
下列程序段执行以后，内存变量X和Y的值是(　　)。CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)？X，YPROCEDUREPLUSPARAMETERSA1，A2　　　　A1＝A1＋A2　　　　A
在VisualFoxPro中以下叙述错误的是(　　)。
在VisualFoxPro中，下面描述正确的是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列叙述中正确的是
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
下面描述中不属于数据库系统特点的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。

随机试题

摊丁入亩
______youfellinlovewithyourboss,whatwouldyoudo?
影响根分叉病变治疗效果的局部原因主要是
氯丙嗪作用机制为碳酸锂作用机制为
某工程的施工合同工期为16周，项目监理机构批准的施工进度计划图如图9-1所示。各工作均按匀速施工。施工单位的报价单(部分)见表9-1。工程施工到第4周末时进行进度检查，发生以下事件：事件1：A工作已经完成，但由于设计图纸局部修改，实际完成的工程
索引和文摘这两种文献包括原材料目录和文献目录。索引包括任何当前出版材料中的无数的文献目录，通常为期刊文章的文献目录。有时候，一些图书馆会主动提供材料，帮助读者查找期刊文章。例如，美国国家医学图书馆已出版了名为Medicus的索引，每月列出全世界3500家生
不同AS之间使用的路由协议是
Whatisprobablytheman’sposition?
你与Steven同在一家票务公司工作。他的客户打来电话要求改订机票。Steven不在，由你转告。任务：请你用英语给Steven留一张50个词左右的便条。告诉他：●哪位客户给他打来电话；●客户的具体要求；●如何与客户联系。便条写在答题卡2上该题的
peopleuseittoputsomethingintheplacewherepeoplecantakeplane

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是( )。

下列程序段执行以后，内存变量X和Y的值是( )。CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)？X，YPROCEDUREPLUSPARAMETERSA1，A2 A1＝A1＋A2 A

在VisualFoxPro中以下叙述错误的是( )。

在VisualFoxPro中，下面描述正确的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列叙述中正确的是

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

下面描述中不属于数据库系统特点的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。

摊丁入亩

______youfellinlovewithyourboss,whatwouldyoudo?

影响根分叉病变治疗效果的局部原因主要是

氯丙嗪作用机制为碳酸锂作用机制为

不同AS之间使用的路由协议是

Whatisprobablytheman’sposition?

peopleuseittoputsomethingintheplacewherepeoplecantakeplane

在表单设计中，经常会用到一些特定的关键字、属性和事件，下列各项中属于属性的是(　　)。

下列程序段执行以后，内存变量X和Y的值是(　　)。CLEARSTORE3TOXSTORE5TOYPLUS((X)，Y)？X，YPROCEDUREPLUSPARAMETERSA1，A2　　　　A1＝A1＋A2　　　　A

在VisualFoxPro中以下叙述错误的是(　　)。