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

admin2020-09-01 45

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列代码实现的功能是：若在窗体中一个名为tNum的文本框中输入课程编号，则将“课程表”中对应的“课程名称”显示在另一个名为tName文本框中。PrivateSub[]()Me!tName=DLookup("课程名称"，"课程表"，"课

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

下列程序段中，如果变量a中保存的字符是逗号“，”，则以下程序段执行后，变量str的值是SelectCaseaCase"A"To"Z"str="UpperCase"Case"0"To"9"str="Nu

设表的长度为15。则在最坏情况下，快速排序所需要的比较次数为

下列排序法中，每经过一次元素的交换会产生新的逆序的是

下列选项中，与VBA中语句DimVar％，sum!等价的是

“商品”与“顾客”两个实体集之间的联系一般是()。

利用对话框提示用户输入查询条件，这样的查询属于()。

若有“客户”(客户号，单位名称，联系人，电话号码)和“订单”(订单号，客户号，订购日期)两个表，查询尚未确定订购日期的订单，并显示单位名称、联系人、电话号码和订单号，正确的SQL命令是()。

通常软件测试实施的步骤是()。

描写下面普通话的元音和辅音。ouhshg

终结性评价

鉴于我们党已成为领导全国政权的党，毛泽东曾多次提出()

A、残存的牙板上皮B、缩余釉上皮C、残存的上皮根鞘D、釉小皮E、星网状层Malassez上皮剩余的本质是

临产后的主要产力是

依照《环境影响评价法》的规定，对北京市某化工厂建设项目的环境影响报告书，北京市环保局应自收到环评文件之日起()日内，作出审批决定并书面通知建设单位。

下列各项中，属于会计职业道德教育的核心内容，并贯穿于会计职业道德教育始终的是()。

对n个记录的序列进行快速排序，所需的辅助存储空间为()。

Thefirstdaymynewteacherstoodinfrontoftheclass,Iburstintolaughter.RonClarkwasfromNorthCarolinaandhetalked

WheredoesMr.CampbellarriveonTuesday?