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

admin2021-01-13 57

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

选项 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://www.kaotiyun.com/show/0JCZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

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

阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]下图是有关学生(student)和学习(study)信息的对象关联图。

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

关于肺泡呼吸音的阐述，下列哪项是不正确的【】

患儿女性，16岁，劳累后气促、乏力、心悸1年。查体：胸骨左缘第2～3肋间可闻及Ⅲ级吹风样收缩期杂音，肺动脉瓣第二心音分裂。此症最主要的检查方法是

利用英特网进行营养宣教的方式是()。

小苏打(符合化学定义)()

国家风险通常是由债务人所在国家的行为引起的，超出了债权人的控制范围。()

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

(1)ItwasanautumnmorningshortlyaftermyhusbandandImovedintoourfirsthouse.Ourchildrenwereupstairsunpacking,and