下面关于二叉树的叙述，正确的是( )。

admin2021-01-13 63

问题下面关于二叉树的叙述，正确的是( )。

选项 A、完全二叉树的高度h与其结点数n之间存在确定的关系
B、在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构
C、完全二叉树中一定不存在度为1的结点
D、完全二叉树中必定有偶数个叶子结点

答案A

解析二叉树采用顺序存储结构时，对于编号为i的节点，则有：
若i=1时，该节点为根节点，无双亲；
若i>1时，该节点的双亲节点为[i／2]；
若2i≤n，则该节点的左孩子编号为2i，否则无左孩子；
若2i+l≤n，则该节点的右孩子编号为2i+1，否则无右孩子。
可以推导出具有n个节点的完全二叉树的深度为[1Og₂n]+l。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

下面关于二叉树的叙述，正确的是( )。

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

软考中级

阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]下面程序用来将打乱的单词还原为原来的次序，比如将rty还原为try。单词的原来次序存储于wordlist.txt文件中，原则上可用穷举法(rty对应的穷举为：rty、ry

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]HufTman树又称最优二叉树，是一类带权路径长度最短的树，在编码中应用比较广泛。构造最优二叉树的Huffman算法如下：①根据给定的n各权值{W

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/fl",

A、R—S细胞B、火焰状瘤细胞C、花细胞D、多核巨细胞E、异常淋巴样浆细胞恶性组织细胞病

办理药品注册申请事务的人员应是

下列哪些做法违反了检察官法的规定?()

职位分析需要收集和整理的信息不包括()。

根据会计法律制度的规定，各单位应依法设置的会计账簿有()。

社区居委会和物业机构的关系是()。

培养学生的写作技能需要遵循先是字词句，进而是段，然后才是篇章。这体现的技能的特点是

(2008年单选28)在我国，有权接受县级人大代表辞去代表职务的机关是()。

可以伴随着表的打开而自动打开的索引是______。