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

admin2015-06-03 25

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/nDf7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属　OSI(20)上的操作。

关OSPF拓扑数据库，下面选项中正确的是()。

Spread　spectrum　simply　means　that　data　is　sent　in　small　pieces　Over　a　number　of　the(46)frequencies　available　for　use　at　any　time

A．切开复位内固定术B．清创及骨折内固定术C．小夹板外固定D．切开复位内固定加石膏外固定E．RUSSeU’s皮牵引开放性骨折首选的治疗是

患者女性，24岁，因颅脑外伤后出现语言活动能力下降根据大脑半球各脑叶的功能，此患者若不伴有其他脑叶损伤则不可能伴随下列哪些功能障碍（）

脑梗死的病位在脑，还与哪几个脏腑有关

下列关于养老保险说法正确的有：()

根据《民事诉讼法》，我国权利的最长保护期限为()年。

依据指标值的时间特点，绝对数时间序列分为()。

1，0，3，6，7，()

出租人在租赁期内对于租赁物()。

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

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

软考中级

SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属 OSI(20)上的操作。

关OSPF拓扑数据库，下面选项中正确的是()。

Spread spectrum simply means that data is sent in small pieces Over a number of the(46)frequencies available for use at any time

A．切开复位内固定术B．清创及骨折内固定术C．小夹板外固定D．切开复位内固定加石膏外固定E．RUSSeU’s皮牵引开放性骨折首选的治疗是

患者女性，24岁，因颅脑外伤后出现语言活动能力下降根据大脑半球各脑叶的功能，此患者若不伴有其他脑叶损伤则不可能伴随下列哪些功能障碍（）

脑梗死的病位在脑，还与哪几个脏腑有关

下列关于养老保险说法正确的有：()

根据《民事诉讼法》，我国权利的最长保护期限为()年。

依据指标值的时间特点，绝对数时间序列分为()。

1，0，3，6，7，()

出租人在租赁期内对于租赁物()。

SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属　OSI(20)上的操作。

Spread　spectrum　simply　means　that　data　is　sent　in　small　pieces　Over　a　number　of　the(46)frequencies　available　for　use　at　any　time