网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

可以将一个堆序列看成是一棵完全二叉树结点的层次序列，下面关键序列( )就是一个堆。

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

参考答案

更多 “ 可以将一个堆序列看成是一棵完全二叉树结点的层次序列，下面关键序列( )就是一个堆。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 ” 相关考题
考题 （ 4 ）一棵二叉树结点的前序序列为 A 、 B 、 D 、 E 、 G 、 C 、 F 、 H 、 I ，对称序序列为 D 、 B 、G 、 E 、 A 、 C 、 H 、F 、 I ，则该二叉树结点的后序序列为 【 4 】 。
查看答案
考题 ● (45) 从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。(45) A．二叉排序树B．大顶堆C．平衡二叉树D．小顶堆
查看答案
考题 一棵二叉树结点的前序序列为A、B、D、E、G、C、F、H、I，对称序序列为D、B、G、E、A、C、H、F、I，则该二叉树结点的后序序列为________。
查看答案
考题 已知一棵二叉树结点的前序序列为ABDGCFK，对称序列为DBGAFKC，该结点的后序序列为（ ）。A)DGBKFCAB)GDKCBFAC)DI}GAFKCD)GDBFKCA
查看答案
考题 一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足()。 A.所有的结点均无左孩子B、所有的结点均无右孩子C.只有一个叶子结点D、是任意一棵二叉树
查看答案
考题 ______从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A．二叉排序树B．大顶堆C．小顶堆D．平衡二叉树
查看答案
考题 已知一棵二叉树结点的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为________。A．ACFKBDGB．GDBFKCAC．KCFAGDBD．ABCDFKG
查看答案
考题 一棵非空的二叉树的先序序列和后序序列正好相同，则该二叉树一定满足 _______。A．其中任意一结点均无左孩子B．其中任意一结点均无右孩子C．其中只有一个结点D．是任意一棵二叉树
查看答案
考题 ● 对于n 个元素的关键字序列{k1,k2,…,kn}， 若将其按次序对应到一棵具有 n 个结点的完全二叉树上， 使得任意结点都不大于其孩子结点(若存在孩子结点)， 则称其为小顶堆。根据以上定义， （43） 是小顶堆
查看答案
考题 已知一棵二叉树的先根序列为ABDGCFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。
查看答案
考题 对于n个元素的关键字序列{k1，k2，…，kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，(43)是小顶堆。A．B．C．D．
查看答案
考题 已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。 A.ACFKDBGSX 已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。A.ACFKDBGB.GDBFKCAC.KCFAGDBD.ABCDFKG
查看答案
考题 中从任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A．二叉排序树B．大顶堆C．小顶堆D．最优二叉树
查看答案
考题 已知一棵二叉树结点的前序序列为ABDGCFK，对称序列为DBGAFKC，该结点的后序序列为（ ）。A）DGBKFCAB）GDKCBFAC）DBGAFKCD）GDBFKCA
查看答案
考题 已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。A)ACFKDBGB)GDBFKCAC)KCFAGDBD)ABCDFKG
查看答案
考题 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。()
查看答案
考题 利用筛选法，把序列{37，77，62，97，11，27，52，47}建成堆（小根堆），画出相应的完全二叉树，并写出对上述堆所对应的二叉树进行前序遍历得到的序列。
查看答案
考题 利用筛选过程把序列{42，82，67，102，16，32，57，52}建成堆（小根堆），画出相应的完全二叉树（不要求中间过程）并写出对上述堆对应的完全二叉树进行中序遍历得到的序列。
查看答案
考题 （）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A、二叉排序树B、大顶堆C、小顶堆D、平衡二叉树
查看答案
考题 对一个堆按层次遍历，不一定能得到一个有序序列。
查看答案
考题 广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。
查看答案
考题 如果T’是由有序树T转换而来的二叉树，那么T中结点的前序序列就是T’中结点的（）序列，T中结点的后序序列就是T’中结点的（）序列。
查看答案
考题 对于一个堆，按二叉树的层序遍历可以得到一个有序序列。
查看答案
考题 判断题对于一个堆，按二叉树的层序遍历可以得到一个有序序列。A 对B 错
查看答案
考题 单选题（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A 二叉排序树B 大顶堆C 小顶堆D 平衡二叉树
查看答案
考题 填空题如果T’是由有序树T转换而来的二叉树，那么T中结点的前序序列就是T’中结点的（）序列，T中结点的后序序列就是T’中结点的（）序列。
查看答案
考题 判断题广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。A 对B 错
查看答案
热门标签
最新试卷