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

题目内容 （请给出正确答案）
若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是()。


A.二叉排序树
B.哈夫曼树
C.堆
D.AVL树

参考答案

参考解析
解析：根据堆排序的定义，所有结点的孩子结点的值要么都大于该结点的值，要么都小于该结点的值，所以从堆的任一结点出发到根的路径上所经过的结点序列按其关键字有序。
更多 “若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是()。 A.二叉排序树 B.哈夫曼树 C.堆 D.AVL树 ” 相关考题
考题 某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是()。 A.高度等于其结点数B.任一结点无左孩子C.任一结点无右孩子D.空或只有一个结点
查看答案
考题 ● (45) 从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。(45) A．二叉排序树B．大顶堆C．平衡二叉树D．小顶堆
查看答案
考题 二叉树的先根遍历序列中，除根结点外，任一结点均处在其双亲结点的__________．
查看答案
考题 某二叉树的前序和后序序列正()的二叉树。 :A空或只有一个结点B高度等于其结点数C任一结点无左孩子D任一结点无右孩子
查看答案
考题 ______从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A．二叉排序树B．大顶堆C．小顶堆D．平衡二叉树
查看答案
考题 ______从二叉树的任一节点出发到根的路径上，所经过的节点序列必须按其关键字降序排列。A．二叉排序树B．大顶堆C．小顶堆D．平衡二又树
查看答案
考题 某二叉树的前序和后序序列正好相反，则该二叉树一定是_____的二叉树A.空或者只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子
查看答案
考题 从二叉树的任一结点出发到根的路径上，所经过的结点序列必须按其关键字降序排列。A．二叉排序树B．大顶堆C．小顶堆D．平衡二叉树
查看答案
考题 从二叉树的任一节点出发到根的路径上，所经过的节点序列必按其关键字降序排列。A．二叉排序树B．大顶堆C．小顶堆D．平衡二叉树
查看答案
考题 若某二叉树中的所有结点值均大于其左子树上的所有结点值，且小于右子树上的所有结点值，则该二叉树遍历序列中有序的是（ ）。A.前序序列B.中序序列C.后序序列D.以上说法均可以
查看答案
考题 中从任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A．二叉排序树B．大顶堆C．小顶堆D．最优二叉树
查看答案
考题 一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用【 】遍历方式就可以得到这棵二叉树所有结点的递增序列。A．先根B．中根C．后根D．层次
查看答案
考题 若一个叶子结点是某二叉树的中序遍历序列的最后一个结点，则它必是该二叉树的先序遍历序列中的最后一个结点。()
查看答案
考题 某二叉树的先序和后序序列正好相反，则该二叉树一定是()。A.空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子
查看答案
考题 若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。A、二叉排序树B、赫夫曼树C、堆D、平衡二叉树
查看答案
考题 （）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A、二叉排序树B、大顶堆C、小顶堆D、平衡二叉树
查看答案
考题 若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点，则它必然是该子树后根遍历序列中的（）个结点。
查看答案
考题 若一棵二叉树中的结点均无右孩子，则该二叉树的中根遍历和后根遍历序列正好相同。
查看答案
考题 设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）A、空或只有一个结点B、高度等于其结点数C、任一结点无左孩子D、任一结点无右孩子
查看答案
考题 单选题某二叉树的先根遍历序列和后根遍历序列正好相反，则该二叉树具有的特征是（）。A 高度等于其结点数B 任一结点无左孩子C 任一结点无右孩子D 空或只有一个结点
查看答案
考题 单选题设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）A 空或只有一个结点B 高度等于其结点数C 任一结点无左孩子D 任一结点无右孩子
查看答案
考题 单选题（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A 二叉排序树B 大顶堆C 小顶堆D 平衡二叉树
查看答案
考题 填空题若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点，则它必然是该子树后根遍历序列中的（）个结点。
查看答案
考题 单选题二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。A 空或只有一个结点B 高度等于其结点数C 任一结点无左孩子D 任一结点无右孩子
查看答案
考题 单选题若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。A 二叉排序树B 赫夫曼树C 堆D 平衡二叉树
查看答案
考题 单选题某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。A 空或只有一个结点B 任一结点无左子树C 高度等于其结点数D 任一结点无右子树
查看答案
考题 单选题下述二叉树中，（ ）满足从任一结点出发到根的路径上所经过的结点序列按其关键字有序。A 二叉排序树B 哈夫曼树C AVL树D 堆
查看答案
热门标签
最新试卷