单选题:对由同样的n个整数构成的二叉搜索树(查找树)和最小堆,下面哪个说法是不正确的:
对由同样的n个整数构成的二叉搜索树(查找树)和最小堆,下面哪个说法是不正确的: @[D](2)
A. 二叉搜索树(查找树)高度大于等于最小堆高度
B. 对该二叉搜索树(查找树)进行中序遍历可得到从小到大的序列
C. 从最小堆根节点到其任何叶结点的路径上的结点值构成从小到大的序列
D. 对该最小堆进行按层序(level order)遍历可得到从小到大的序列
A.二叉搜索树(查找树)高度大于等于最小堆高度
B.对该二叉搜索树(查找树)进行中序遍历可得到从小到大的序列
C.从最小堆根节点到其任何叶结点的路径上的结点值构成从小到大的序列
D.对该最小堆进行按层序(level order)遍历可得到从小到大的序列
答案:D
A. 二叉搜索树(查找树)高度大于等于最小堆高度
B. 对该二叉搜索树(查找树)进行中序遍历可得到从小到大的序列
C. 从最小堆根节点到其任何叶结点的路径上的结点值构成从小到大的序列
D. 对该最小堆进行按层序(level order)遍历可得到从小到大的序列
A.二叉搜索树(查找树)高度大于等于最小堆高度
B.对该二叉搜索树(查找树)进行中序遍历可得到从小到大的序列
C.从最小堆根节点到其任何叶结点的路径上的结点值构成从小到大的序列
D.对该最小堆进行按层序(level order)遍历可得到从小到大的序列
答案:D