下面二叉树中一定是完全二叉树的是(7)。

admin2015-06-03 17

问题下面二叉树中一定是完全二叉树的是(7)。

选项 A、平衡二叉树
B、满二叉树
C、单枝二叉树
D、二叉排序树

答案B

解析满二叉树除最后一层外，每一层上的所有结点都有两个子结点，满二叉树中每一层上的结点的数都达到最大，即在满二叉的第k层上有2^k-1个结点，否则就不是满二叉树。
深度为m的满二叉树有2^m-1个结点。
完全二叉树除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。满二叉树也是完全二叉树，反之完全二叉树不一定是满二叉树。平衡二叉树，单支二叉树和二叉排序树既不一定是满二叉树，也不一定是完全二叉树。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

下面二叉树中一定是完全二叉树的是(7)。

软件设计师上午基础知识考试

软考中级

在OSI七层协议模型中，TCP是(183)的协议。使用(184)次握手协议建立连接，当主动方发出SYN连接请求后，等待对方回答(185)。这种建立连接的方法可以防止(186)。TCP使用(187)进行流量控制。

ISDN是在(11)的基础上建立起来的网络，用户设备与电信公司设备之间的连接点是(12)。在ISDN网络中，(13)设备不能直接连接到NT1设备上，它要通过(14)设备接入ISDN网络，所使用的连接点是(15)。

在UNIX配置WWW服务器比不可少的工作之一，Apach目前是应用最为广泛的Web服务器产品之一，apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系；指令ServerAdmin的作用是(26)，而指令(27

Kerberos是一种对服务请求进行认证的方法，下列(19)不是Kerberos的设计目标。

下列关于风险的叙述不正确的是：风险是指__________。(2011年上半年试题)

以下关于cIsc(ComplexInstructionSetComputer，复杂指令集计算机)和RISC(Re-ducedInstruetionSetComputer，精简指令集计算机)的叙述中，错误的是()。

市场约束是资本监管的三大支柱之一，其运作机制主要是依靠()的利益驱动。

已知级数收敛，证明级数是绝对收敛．

下列哪一项不是肾病性水肿的机制

钻芯法检测混凝土构件强度，芯样抗压试件的高度和直径之比应在()范围。

以下属于公路工程费用的是()。

下列项目中,符合增值税政策规定的是()。

简述墨子的教育作用观。

打开工作簿文件Excel．Xlsx.选取G4：17单元格区域内的“产品名称”列和“所占百分比”列单元格的内容建立“分离型三维饼图”，图表标题为“产品销售图”，移动到工作表的A13：G28单元格区域内。

Airturbulencecansubstantiallyacceleratetheappearanceoflargedropletstriggeringrainbypresentinganewmechanism,