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

admin2019-06-12 15

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

可以用数字信号对模拟载波的不同参量进行调制，图1-3所示的调制方式称为______。

在程序的执行过程中，Cache与主存的地址映像由__________。(2011年下半年试题)

DNS服务器在名称解析过程中正确的查询顺序为______。

使用图像扫描仪以300DPI的分辨率扫描一幅3×4平方英寸的图片，可以得到__________像素的数字图像。

文档的编制在网络项目开发工作中占有突出的地位。下列有关网络工程文档的叙述中，不正确的是(67)。

根据题意，补充图2-3中(a)处的空缺，即货物关系模式的属性。根据题意，补充图2-5中缺失的联系和联系的类型，使其成为完善的实体联系图。其中，联系名分别取名为联系1，联系2，联系3，……。

【说明】下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。程序运行结果如图5所示。importjava.applet.*；imp

(2012年4月，2011年4月)战略方针

党内制度建设要把握正确方向，以()为根本依据，切实体现党的意志主张。

挥发油难溶于下列哪种溶剂

有形信托财产包括()。Ⅰ．股票Ⅱ．商标权Ⅲ．土地Ⅳ．银行存款

下列哪项属于企业信用分析的5Cs系统的分析范围()。

具有不同理财价值观的客户的理财目标是不一样的，先享受型的客户的理财目标是()。

关于学前儿童言语的发展，正确的表述是()。

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(D)选课．DBF：学号(C，8)，课程号(C，3)，成绩(N，5，1)插入一条记录到“选课"表中，学号、课程号和成绩分别是“0208011