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

admin2020-07-22 57

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

以下说法中正确的是

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

以下关于VB的叙述中，错误的是

在关系数据库设计中，关系模式是用来记录用户数据的()。

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

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

下面不属于软件设计阶段任务的是

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

最新修订的《跟单信用证统一惯例》是()

放置宫内节育器的时间是

用人单位濒临破产进行法定整顿期间或者生产经营状况发生严重困难，而进行经济性裁减人员，可以平方面解除劳动合同。但在裁减人员后6个月内又录用人员的，应当优先录用被裁减的人员。()

按照《公路工程抗震设计规范》JTJ004—1989)地基土抗震允许承载力提高系数K与下列()因素有关。

下列关于个人医疗贷款的说法，错误的是()。

个人申请汽车贷款可以采取的担保措施有()。

国际上最常用的FIDIC标准合同条件有()。[2005年真题]

Thebridgeacrosstheriverhadbeenbadlydamaged.Theengineershadrepaireditduringthenight,andGrachikovwas【C1】_______

阅读以下说明C++代码，将应填入(n)处的字句写在对应栏内。[说明]以下程序的功能是实现堆栈的一些基本操作。堆栈类stack共有三个成员函数：empty判断堆栈是否为空；push进行人栈操作；pop进行出栈操作。[C++程序]#include