如果关键字序列是堆,则关键字序列对应的二叉树是一棵二叉排序树。

如果关键字序列是堆,则关键字序列对应的二叉树是一棵二叉排序树。


参考答案和解析
错误

相关考题:

二叉排序树的形态与关键字的输入序列有关,但平衡二叉排序树是相同的。() 此题为判断题(对,错)。

● (45) 从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。(45) A.二叉排序树B.大顶堆C.平衡二叉树D.小顶堆

如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列A.必为A,B,CB.必为A,C,BC.必为B,C,AD.不能确定

已知一棵二叉树的后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是( )。A.acbedB.decabC.deabcD.cedba

由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根结点插入,此后对于任意关键字,若小于根结点的关键字,则插入左子树中,若大于根结点的关键字,则插入右子树中,且左、右子树均为二叉排序树) ,该二叉排序树的高度(层数)为 ( ) 。A. 6B. 5C. 4D. 3请帮忙给出正确答案和分析,谢谢!

______从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A.二叉排序树B.大顶堆C.小顶堆D.平衡二叉树

在一棵二叉排序树上实施_______遍历后,其关键字序列是一个有序表() A、先序B、中序C、后序D、深度

由关键字序列(12,7,36,25,18,2)构造一棵二叉排序树(初始为空,第一个关键字作为根节点插入,此后对于任意关键字,若小于根节点的关键字,则插入左子树中,若大于根节点的关键字,则插入右子树中,且左、右子树均为二叉排序树),该二叉排序树的高度(层数)为______。A.6B.5C.4D.3A.B.C.D.

在一棵二叉排序树中,按【 】遍历得到的节点序列是有序序列。

● 对于n 个元素的关键字序列{k1,k2,…,kn}, 若将其按次序对应到一棵具有 n 个结点的完全二叉树上, 使得任意结点都不大于其孩子结点(若存在孩子结点), 则称其为小顶堆。根据以上定义, (43) 是小顶堆

对于n个元素的关键字序列{k1,k2,…,kn},若将其按次序对应到一棵具有n个结点的完全二叉树上,使得任意结点都不大于其孩子结点(若存在孩子结点),则称其为小顶堆。根据以上定义,(43)是小顶堆。A.B.C.D.

设一组初始记录关键字序列为20,18,22,16,30,19,则根据这些初始关键字序列建成的初始堆为8,9。此题为判断题(对,错)。

______从二叉树的任一节点出发到根的路径上,所经过的节点序列必须按其关键字降序排列。A.二叉排序树B.大顶堆C.小顶堆D.平衡二又树

已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。 A.ACFKDBGSX 已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。A.ACFKDBGB.GDBFKCAC.KCFAGDBD.ABCDFKG

中从任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A.二叉排序树B.大顶堆C.小顶堆D.最优二叉树

如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA,则该树的前序序列为(32)。A.KHGFEDCBAB.ABDCEFKGHC.ABEFCDGHKD.ABCDEFGHK

如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA,则该树的前序序列为 ( ) 。A.KHGFEDCBAB.ABDCEFKGHC.ABEFCDGHKD.ABCDEFGHK

对一棵二叉排序树迸行( )遍历,可得到该二叉树中结点关键字的有序序列。A.先序B.中序C.后序D.层序

若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序,则该二叉树是()。 A.二叉排序树B.哈夫曼树C.堆D.AVL树

设二叉排序树中关键字由1~1000的整数构成,现要查找关键字为363的结点,下列关键字序列不可能是在二叉排序树上查找到的序列是()。A.2,252,401,398,330,344,397,363B.924,220,911,244,898,258,362,363C.925,202,911,240,912,245,363D.2,399,387,219,266,382,381,278,363

若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序,则该二叉树是()。A、二叉排序树B、赫夫曼树C、堆D、平衡二叉树

()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A、二叉排序树B、大顶堆C、小顶堆D、平衡二叉树

虽然关键字序列的顺序不一样,但依次生成的二叉排序树是一样的。

在一棵二叉排序树上实施()遍历后,其关键字序列是一个有序表。

单选题()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A二叉排序树B大顶堆C小顶堆D平衡二叉树

填空题在一棵二叉排序树上实施()遍历后,其关键字序列是一个有序表。

单选题若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序,则该二叉树是()。A二叉排序树B赫夫曼树C堆D平衡二叉树

单选题下述二叉树中,( )满足从任一结点出发到根的路径上所经过的结点序列按其关键字有序。A二叉排序树B哈夫曼树CAVL树D堆