题9

题9

题目

Q:对由相同的 个整数构成的二叉排序树和小根堆，下列说法中不正确的是 ( ).
A. 二叉排序树的高度大于或等于小根堆的高度
B. 对二叉排序树进行中序遍历可以得到从小到大的序列
C. 从小根堆的根结点到任意叶结点的路径构成从小到大的序列
D. 对小根堆进行层序遍历可以得到从小到大的序列

分析

A:二叉排序树的结构，我已经忘记了，需要复习
小根堆只保证了左根右，这样的子树结构中，是有序的，也就是左右都小于根，甚至说，左右到底哪个更小，这是不确定的

解

D
堆是顺序存储的完全二叉树, 因此其高度小于或等于结点数相同的二叉排序树, A 正确。
B 显然正确。根据小根堆的定义, 其根结点到任意叶结点的路径构成从小到大的序列, C 正确。
堆的各层结点之间没有大小要求, 因此层序遍历不能保证得到有序序列, D 错误