3、下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字递增有序（）。A．二叉排序树B．哈夫曼树C．AVL树D．堆

3、下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字递增有序（）。

A．二叉排序树

B．哈夫曼树

C．AVL树

D．堆

参考答案和解析
堆

相关考题：

在TCP／IP域名系统中,主机的名字是() A、从树根到树叶路径上各结点标识符的有序序列，标识符之间用“.“隔开B、从树根到树叶路径上各结点标识符的有序序列，标识符之间用“@“隔开C、从树叶到树根路径上各结点标识符的有序序列，标识符之间用“.“隔开D、从树叶到树根路径上各结点标识符的有序序列，标识符之间用“@“隔开
查看答案
对n个结点的二叉树,按()遍历顺序对结点编号(号码为1~n)时,任一结点的编号等于其左子树中结点的最大编号加1,又等于其右子树中结点的最小编号减1。 A.前根B.中根C.后根D.层次
查看答案
某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是()。 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.含有N个结点的二叉排序树高度为【log2n】+1C.从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点D.从左到右排列同层次的结点，’其关键字呈现有序排列的特点
查看答案
一棵二叉树满足下列条件：对任一结点，若存在左、右子树，则其值都小于它的左子树上所有结点的值，而大于右子树上所有结点的值。现采用【 】遍历方式就可以得到这棵二叉树所有结点的递增序列。A．先根B．中根C．后根D．层次
查看答案
若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是()。 A.二叉排序树B.哈夫曼树C.堆D.AVL树
查看答案
若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。A、二叉排序树B、赫夫曼树C、堆D、平衡二叉树
查看答案
（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A、二叉排序树B、大顶堆C、小顶堆D、平衡二叉树
查看答案
对平衡二叉树进行中根遍历，可得到结点的有序序列。
查看答案
如果T’是由有序树T转换而来的二叉树，那么T中结点的前序序列就是T’中结点的（）序列，T中结点的后序序列就是T’中结点的（）序列。
查看答案
设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）A、空或只有一个结点B、高度等于其结点数C、任一结点无左孩子D、任一结点无右孩子
查看答案
单选题某二叉树的先根遍历序列和后根遍历序列正好相反，则该二叉树具有的特征是（）。A高度等于其结点数B任一结点无左孩子C任一结点无右孩子D空或只有一个结点
查看答案
单选题设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）A空或只有一个结点B高度等于其结点数C任一结点无左孩子D任一结点无右孩子
查看答案
单选题（）从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。A二叉排序树B大顶堆C小顶堆D平衡二叉树
查看答案
单选题二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。A空或只有一个结点B高度等于其结点数C任一结点无左孩子D任一结点无右孩子
查看答案
单选题若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。A二叉排序树B赫夫曼树C堆D平衡二叉树
查看答案
填空题如果T’是由有序树T转换而来的二叉树，那么T中结点的前序序列就是T’中结点的（）序列，T中结点的后序序列就是T’中结点的（）序列。
查看答案
单选题某二叉树的前序序列和后序序列正好相反，则该二叉树一定是（）的二叉树。A空或只有一个结点B任一结点无左子树C高度等于其结点数D任一结点无右子树
查看答案
单选题下述二叉树中，（ ）满足从任一结点出发到根的路径上所经过的结点序列按其关键字有序。A二叉排序树B哈夫曼树CAVL树D堆
查看答案
热门标签