对一棵二叉排序树进行（　　）遍历，可得到该二叉树中结点关键字的有序序列。A.先序

admin2022-08-02 89

问题对一棵二叉排序树进行（　　）遍历，可得到该二叉树中结点关键字的有序序列。A.先序B.中序C.后序D.层序

选项 A.先序
B.中序
C.后序
D.层序

答案 B

解析二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树：若它的左子树非空，则左子树上所有结点的值均小于根结点的值；若它的右子树非空，则右子树上所有结点的值均大于根结点的值。根据二叉排序树的这两个性质，如果对其进行中序遍历所得到的序列是有序序列，B选项正确。

转载请注明原文地址:http://tihaiku.com/congyezige/2426760.html

初级程序员

相关试题推荐

随机试题

最新回复(0)