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

admin2015-06-03 42

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

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

【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(xy)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“xy=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函

以石墨为电极，电解氯化铜水溶液，阴极的产物是铜。

医疗机构药学专业技术人员不得少于本机构卫生专业技术人员的

建设主管部门在审核发放施工许可证时，下列说法错误的有()

前摄抑制与倒摄抑制证实了遗忘的()。

世界上通行的人事分类制度有()。

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

地址从40000H到BFFFFH的按字节编址的内存容量为(31)KB，构成该内存需(32)片16K×4　bit的存储器芯片。

在Word文字处理软件的工具条上，单击按钮，其作用是(1)。

Everybookshouldhavea(n)_______whichtellsusonwhatpagecertaininformationwillbefound.

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

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

软考中级

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

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

【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(x*y)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“x*y=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函

以石墨为电极，电解氯化铜水溶液，阴极的产物是铜。

医疗机构药学专业技术人员不得少于本机构卫生专业技术人员的

建设主管部门在审核发放施工许可证时，下列说法错误的有()

前摄抑制与倒摄抑制证实了遗忘的()。

世界上通行的人事分类制度有()。

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

地址从40000H到BFFFFH的按字节编址的内存容量为(31)KB，构成该内存需(32)片16K×4 bit的存储器芯片。

在Word文字处理软件的工具条上，单击按钮，其作用是(1)。

Everybookshouldhavea(n)_______whichtellsusonwhatpagecertaininformationwillbefound.

【说明】①定义类Table的私有数据成员x和y，分别用于表示九九表中的两个乘数(xy)，它们都是int型的数据。②完成类Table的成员函数print()的定义，该函数以“xy=z”的格式打印出九九表中的一个乘法算式，请使用格式化输出函

地址从40000H到BFFFFH的按字节编址的内存容量为(31)KB，构成该内存需(32)片16K×4　bit的存储器芯片。