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

admin2015-06-03 47

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

MODEM是一种DCE，计算机是一种DTE，根据接口标准RS-232，MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕，计算机向MODEM发送的信号是清除(295)、MODEM随后

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

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。根据图3-2所示的播放器行为UML状态图，给出从“关闭”状态到“播放”状态所经过的最短事件序列(假设电池一开始就是有电的)。

交通信号灯黄灯亮时，未越过停止线的车辆停止通行，但______。

A．直接蔓延B．淋巴转移C．血行转移D．直接蔓延+淋巴转移E．直接蔓延+血行转移+淋巴转移下列恶性肿瘤最常见的转移途径宫颈癌

关于玻璃钢衬里施工的技术要求，说法正确的有()。

同的应用程序可以通过剪切板，进行数据传递，但只限于文字和数字。()

对基金销售行为的规范包括对()等方面内容的规范。

对新办的、独立核算的从事交通运输业、邮电通信业的企业或经营单位，自开业之日起，企业所得税的优惠政策有(　　)。

若本期期末无内部应收账款，则本期—定不存在内部应收账款计提坏账准备抵销的问题。()

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

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

软考中级

MODEM是一种DCE，计算机是一种DTE，根据接口标准RS-232，MODEM和计算机之间至少需要连接的线数是(293)。MODEM收到呼叫信号后向计算机发送的信号是(294)。当数据发送完毕，计算机向MODEM发送的信号是清除(295)、MODEM随后

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

客户/服务器模式产生于20世纪(27)上年代，它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统，客户/服务器模式通常在(30)环境下运行，客户端的软件具有(31)。

根据说明中的描述，使用表3-1给出的类的名称，给出图3-1中的A～F所对应的类。根据图3-2所示的播放器行为UML状态图，给出从“关闭”状态到“播放”状态所经过的最短事件序列(假设电池一开始就是有电的)。

交通信号灯黄灯亮时，未越过停止线的车辆停止通行，但______。

A．直接蔓延B．淋巴转移C．血行转移D．直接蔓延+淋巴转移E．直接蔓延+血行转移+淋巴转移下列恶性肿瘤最常见的转移途径宫颈癌

关于玻璃钢衬里施工的技术要求，说法正确的有()。

同的应用程序可以通过剪切板，进行数据传递，但只限于文字和数字。()

对基金销售行为的规范包括对()等方面内容的规范。

对新办的、独立核算的从事交通运输业、邮电通信业的企业或经营单位，自开业之日起，企业所得税的优惠政策有( )。

若本期期末无内部应收账款，则本期—定不存在内部应收账款计提坏账准备抵销的问题。()

对新办的、独立核算的从事交通运输业、邮电通信业的企业或经营单位，自开业之日起，企业所得税的优惠政策有(　　)。