对一棵二叉排序树进行 () 遍历,可得到该二叉树中结点关键字有序序列。

A.先序B.中序C.后序D.层序
2026-05-18 20:15:11
推荐回答(1个)
回答1:

【答案】:B
二叉排序树又称为二叉查找树,它或者是一棵空树,或者是具有如下性质二叉树:若它左子树非空,则左子树上所有结点值均小于根结点值:若它右子树非空,则右子树上所有结点值均大于根结点值:左、右子树本身就是二叉排序树。根据二叉排序树性质,如果对其进行中序遍历所得到序列是有序序列。