网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
判断题
对于一个堆，按二叉树的层序遍历可以得到一个有序序列。
A
对
B
错
参考答案
参考解析
解析：
堆的定义只规定了结点与其左右孩子结点之间的大小关系，而同一层上的结点之间并无明确的大小关系。
更多 “判断题对于一个堆，按二叉树的层序遍历可以得到一个有序序列。A 对B 错” 相关考题
考题
● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列
考题
下列叙述中正确的是()。A.排序二叉树的中序遍历序列是有序序列。B.多重链表必定是非线性结构。C.任何二叉树只能采用链式存储结构。D.堆可以用完全二叉树表示，其中序遍历序列是有序序列。一、程序设计基础
考题
判断题对一个堆按层次遍历，不一定能得到一个有序序列。A
对B
错
热门标签
最新试卷