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

admin2015-06-03 49

问题下面二叉树中一定是完全二叉树的是(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)进行流量控制。

在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)

分组交换可以采用虚电路方式或(26)方式实现。虚电路方式在通信前需建立一条虚电路，其路径由(27)决定。每条虚电路都有虚电路号码，该号码(28)。虚电路建立后，各数据分组(29)到达目的地，然后(30)。

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

下面关于数字签名的说法中错误的是(35)。

按信息对企业经营可能产生的有利或不利影响划分，有机会性信息、威胁性信息和混合性信息。()

传染病的播散途径最常见的是()

委托人在房地产代理和房地产居间合同中均要承担的义务为()。

按照风险因素对项目影响程度和风险发生的可能性大小进行划分，风险程度等级可分为()。

下列关于风险与收益的关系说法错误的是()。

下列固定资产应计提折旧的有()。

Thefirstmassiveelectroniccomputerswere______Bycallingtheseearlycomputers"high-speedidiots",peoplewerereallyimpl

索引属于

Withrapidgrowthofworldpopulation,mainlyindevelopingcountries,theavailablecultivablelandperpersonhasdeclinedste

TravelhasbeenaconsiderablepartofmylifeandIhavedifferentkindsof【B1】______tomanypartsoftheworld.Ofteninmytr