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

admin2019-01-11 73

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有以下语句：charX=3，y=6，z；z=XY＜＜2；则2的二进制值是

假定w、x，y、z、m均为int型变量，有如下程序段；w=1;x＝2;y＝3;z=4;m＝(w＜x)?w:x;m＝(m＜y)?m:y;m＝(m＜z)?m:z;则该程序段执行后，m的值是()

能将高级语言程序转换成目标语言程序的是______。

下列叙述中正确的是______。

关系数据库的数据及更新操作必须遵循()等完整性规则。

测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

近现代城市产生与发展的根本原因是()

按照会计电算化的服务层次和信息的深度，可以分为()不同的发展阶段。

全程跟单是指“跟”到货款到账、合同履行完毕为止。()

下列贷前调查内容中，属于贷款效益性调查的是()。

整个行政执行过程中最具实质意义的、最为关键的阶段是()。

下列哪项不属于第三产业?（）

张红和李健同时从班级出发沿同一条路线去食堂，若张红用一半的时间以速度x行走，另一半时间以速度y行走；李健在前一半路程以速度x行走，后一半路程以速度y行走(x≠y)，则下列说法正确的是：

在指令系统的各种寻址方式中，获取操作数最快的方式是________________。