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

admin2015-07-01 53

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在计算机控件中，每个表达式前都要加上()运算符。

用于打开窗体的宏命令是()。

在已经建立的“学生信息”表中，显示全部姓“李”的学生记录，可用()的方法。

执行下列程序段后，x的值为______。DimxAsInteger,iAsIntegerx=0Fori=20To1Step-2x=x+i\5Nexti

在窗体中添加一个名称为C1的命令按钮，然后编写如下事件代码：PrivateSubC1_Click()str＝"ABAABAAABABBA"Fori＝6To2Step-2x＝Mid(str,i,i)y＝Le

下列叙述中正确的是

下列关于选择查询和操作查询的说法中，错误的是()。

以下叙述中，______是错误的。

下列关于字段属性的叙述中，正确的是()。

有下列二叉树，对此二叉树前序遍历的结果为()。

A、Abarofteasoap.B、Agreenteabodymassage.C、Anailcareserviceinsalons.D、Abeautifulteacup.A短文指出，你还可以为母亲设计一个以茶为主题的礼

我性耐刀锯，不耐挞楚耶!(《席方平》)楚：

新生儿生理性体重下降发生在出生后()

依据《森林法》，下列特种用途林中既没有受到“只准进行抚育更新性质采伐”限制，也不受“禁止采伐”限制的是（）。

高新技术产品的寿命与一般产品的寿命相比,孰长孰短?

企业用银行存款购买原材料6000元，将引起会计恒等式出现()。

根据下面资料，回答以下问题。2012年上半年，浙江省三大产业用电量分别占全行业用电量的比重与上年同期相比有所下降的是()。

党和国家对公安工作领导的一个重要方面就是政策的指导。党的公安政策指明公安机关及其人民警察从事工作的()、()和()。

【T1】【T2】