计算机三级
可以将一个堆序列看成是一棵完全二叉树结点的层次序列，下面关键序列( )就是一个堆。A．5，72，23，16，68，94B．68，94，23，72，5，16C．5，94，16，68，23，72D．5，23，16，68，94，72
题目
可以将一个堆序列看成是一棵完全二叉树结点的层次序列，下面关键序列( )就是一个堆。
A．5，72，23，16，68，94
B．68，94，23，72，5，16
C．5，94，16，68，23，72
D．5，23，16，68，94，72
相似问题和答案
第1题：
一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为________。
D、G、E、B、H、I、F、C、A。
根据前序序列以及对称序序列的结果还原得到如下的二叉树：
所以该二叉树的后序序列为D、G、E、B、H、I、F、C、A。
第2题：
A.所有的结点均无左孩子
B、所有的结点均无右孩子
C.只有一个叶子结点
D、是任意一棵二叉树
解释：因为先序遍历结果是“中左右”，后序遍历结果是“左右中”，当没有左子树时，就是“中右”和“右中”;当没有右子树时，就是“中左”和“左中”。则所有的结点均无左孩子或所有的结点均无右孩子均可，所以A、B不能选，又所有的结点均无左孩子与所有的结点均无右孩子时，均只有一个叶子结点，故选C。
第3题：
（ 4 ）一棵二叉树结点的前序序列为 A 、 B 、 D 、 E 、 G 、 C 、 F 、 H 、 I ，对称序序列为 D 、 B 、G 、 E 、 A 、 C 、 H 、F 、 I ，则该二叉树结点的后序序列为 【 4 】 。
第4题：
● 对于n 个元素的关键字序列{k1,k2,…,kn}， 若将其按次序对应到一棵具有 n 个结点的完全二叉树上， 使得任意结点都不大于其孩子结点(若存在孩子结点)， 则称其为小顶堆。根据以上定义， （43） 是小顶堆
第5题：
已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为________。
A．ACFKBDG
B．GDBFKCA
C．KCFAGDB
D．ABCDFKG
解析：由这个二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，可知这棵二叉树的结构如下：故其后根序列应该是：
第6题：
已知一棵二叉树结点的前序序列为ABDGCFK，对称序列为DBGAFKC，该结点的后序序列为（ ）。
A)DGBKFCA
B)GDKCBFA
C)DI}GAFKC
D)GDBFKCA
由这个二叉树的前序序列为ABDGCFK，对称序列为DBGAFKC，可知这棵二叉树的结构如下：
故其后序序列应该是：DGBKFCA。
第7题：
______从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
A．二叉排序树
B．大顶堆
C．小顶堆
D．平衡二叉树
第8题：
● (45) 从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
(45) A．二叉排序树
B．大顶堆
C．平衡二叉树
D．小顶堆
【解析】二叉排序树有以下特点：每个结点的左子树中所有结点的值都小于该结点的值，而右子树中所有结点的值都大于该结点的值。平衡二叉树是指其上任一结点的左右子树的高度(或者结点个数)保持一定比例的树，即平衡树上任一结点的左、右子树仍然保持平衡。堆排序的基本思想为对一组待排序记录的关键字，首先把它们按堆的定义排成一个序列，即建立初始小(或大)顶堆，输出堆项最小(或大)元素，然后将剩余的关键字再调整成新堆，便得到次小(或大)的关键字，其中降序排列为小顶堆，升序排序为大顶堆。
第9题：
一棵非空的二叉树的先序序列和后序序列正好相同，则该二叉树一定满足 _______。
A．其中任意一结点均无左孩子
B．其中任意一结点均无右孩子
C．其中只有一个结点
D．是任意一棵二叉树
第10题：
已知一棵二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。
通过两种树的遍历序列来推断第三种树的遍历时，反复利用前序和中序遍历的性质，就可以确定二叉树，具体：前序遍历的第一个结点A为树的根结点。中序遍历中A左边的结点在A的左子树中，A的右边的结点在A的右子树中。再分别对A的左右子树进行前面步骤重复处理，直到每个结点都找到正确的位置。