若某完全二叉树采用顺序存储结构，结点信息存放的次序是A，C，B，E，F，D，则该二叉树的后序遍历序列为（）

题目

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

一棵完全二叉树的顺序存储中，若编号为i的结点有左孩子，则该左孩子的编号为 ______。

正确答案：2i
2i 解析：根据完全二叉树的性质，对一棵有n个结点的完全二叉树，若2i＞n则结点i无左孩子，否则其左孩子结点是2i。

第2题：

完全二叉树最简单、最节省空间的方式，就是把所有结点按【】次序存储在一片连续的存储单元中

正确答案：层次次序
最简单即为顺序存储，按层次次序存储比起链式存储节省了指针存储的空间。

第3题：

下列数据结构中，不能采用顺序存储结构的是（）

A.栈

B.堆

C.队列

D.非完全二叉树

正确答案：D

第4题：

在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k(起始下标为1)，采用顺序存储更节省空间的情况是()。

A.d＜12n/(k-n)
B.d＞12n/(k-n)
C.d＜12n/(k+n)
D.d＞12n/(k+n)

答案：A

解析：

第5题：

在一棵完全二叉树的顺序存储方式中，若编号为t的结点有右孩子，则此结点右孩子的编号为( )

A．2t

B．2t-1

C．2t+1

D．t/2

正确答案：C

第6题：

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

正确答案：2i
2i

第7题：

在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点的下标为k(起始下标为1)，那么(39)时采用顺序存储更节省空间。

A．

B．

C．

D．

正确答案：A
解析：采用三叉链表存储二叉树时，每个结点需要占用d+4*3个字节，n个结点则需要　n(d+12)。若顺序存储最后一个结点的下标为k，则共需kd个字节。显然，kdn(d+12)时采用顺序存储更节省空间，即要求(作图)。

第8题：

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

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。

第9题：

用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]～A[n]中，结点A[i]若有左子树，则左子树的根结点是()。

A.A[i/2]
B.A[2i]
C.A[2i-1]
D.A[2i+1]

答案：B

解析：

据二叉树的性质5，对完全二叉树从上到下、从左至右给结点编号，若编号为2i的结点存在，则i的左子树一定是A[2i]。

第10题：

某二叉树如图所示，若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i+1），则该数组的大小至少为（请作答此空）；若采用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（）。

A.6
B.10
C.12
D.15

答案：D

解析：

采用顺序存储结构存储二叉树时，一般的二叉树也必须按照完全二叉树的形式存储，需要填上一些不存在的"虚结点"。题中二叉树的高度为4，需要的存储空间为24-1=15，如下：

可见，空指针的数目为8。

若某完全二叉树采用顺序存储结构，结点信息存放的次序是A，C，B，

题目

相似问题和答案

更多相关问题

相关内容