一棵二叉树满足下列条件:对任一结点,若存在左、右子树,则其值都小于它的左子树上所有结点的值,而大于右子树上所有结点的值。现采用()遍历方式就可以得到这棵二叉树所有结点的递减序列。
一棵二叉树满足下列条件:对任一结点,若存在左、右子树,则其值都小于它的左子树上所有结点的值,而大于右子树上所有结点的值。现采用()遍历方式就可以得到这棵二叉树所有结点的递减序列。
A、先序
B、中序
C、后序
D、层次
【正确答案】:B
【题目解析】:一棵二叉树满足下列条件:对任一结点,若存在左、右子树,则其值都小于它的左子树上所有结点的值,而大于右子树上所有结点的值。现采用中序遍历方式就可以得到这棵二叉树所有结点的递减序列。
Top