首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列关于完全二叉树的叙述中，错误的是( )。
下列关于完全二叉树的叙述中，错误的是( )。
admin
2010-12-16
59
问题
下列关于完全二叉树的叙述中，错误的是( )。
选项
A、除了最后一层外，每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[1og2n)+1
答案
B
解析
满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确，而选项B叙述错误。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。
转载请注明原文地址:https://jikaoti.com/ti/U6L0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#includemain(){intk=10；printf("％4d，％o，％x＼n"，k，k，k)；}程序的运行结果是()。(口代表一个空格)
若有以下程序#include＜stdio.h＞voidf(intx){if(x＞=10){printf("%d-",x%10);f(x/10);}
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。
若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是()。
有关return语句说法不正确的是()。
程序设计的任务包括()。
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
下列数据流图构造规则中正确的是()。
随机试题
根据《重要地理信息数据审核公布管理规定》，重要地理信息数据公布时，应当说明()。
下列哪项不属于项目建议书编制的内容()
海关批准进口货物保税的原则为()。
报关单位申报出料加工货物出境时应向海关提交出料加工登记手册、出口货物报关单、货运单据及其他海关需要的报关单证；属于应征出口税的商品，应向海关提供担保，属于许可证件管理的商品，应向海关提交许可证件。()
下列情况下，企业可将其他资产转换为投资性房地产的有()。
AlexisdeTocqueville,theFrenchpoliticalscientist,historian,philosopherandpolitician,ismostfamousforafour-volumeb
某车间需要用一台车床和一台铣床加工A、B、C、D四个零件。每个零件都需要先用车床加工，再用铣床加工。车床与铣床加工每个零件所需的工时(包括加工前的准备时间以及加工后的处理时间)如表3。若以A、B、C、D零件顺序安排加工，则共需32小时。适当调整零件加工
下图是在一台Windows主机在命令行模式不执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【5】。
下列各组排序法中，最坏情况下比较次数相同的是()。
Theteam______itswinningseasontohardworkanditsnewcoach.
最新回复
(
0
)
