深度为7的二叉树共有127个结点，则下列说法中错误的是

admin2020-07-22 88

问题深度为7的二叉树共有127个结点，则下列说法中错误的是

选项 A、该二叉树有一个度为1的结点
B、该二叉树是满二叉树
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点

答案A

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。满二叉树指除最后一层外，每一层上的所有结点都有两个子结点的二叉树。深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。故正确答案为A选项。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

深度为7的二叉树共有127个结点，则下列说法中错误的是

二级VB

NCRE全国计算机二级

以下说法中正确的是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

某系统结构图如下图所示该系统结构图的深度是

窗体上有一个列表框控件Listl。以下叙述中错误的是

在结构化程序设计中，模块划分的原则是

下列选项中不属于结构化程序设计方法的是

设计窗体时，双击窗体上没有控件的地方，打开的窗口是

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

我国环境管理除遵循国家管理的一般性原则外，还遵循一些特殊原则，具体包括()

现场勘查记录不包括()

语颤减弱见子（）

下列何项是利用仪器所提供的一条水平视线来获取两点之间高差的测量方法：

对破产人的特定财产享有担保权的权利人，对该特定财产享有优先受偿的权利，此项权利即别除权。对此，下列说法正确的有()。

下列属于浙江省国家级地质公园的有()。

人类的物质生产劳动过程必须具备的三个基本条件或基本要素是人的劳动、劳动资料和劳动对象。()

在一棵完全二叉树中，其根的序号为1，(54)可判定序号为p和q的两个节点是否在同一层。