更多"二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:特其左子树非空,"的相关试题:
[单项选择]二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行______遍历,可得到一个结点元素的递增序列。
A. 先序(根、左、右)
B. 中序(左、根、右)
C. 后序(左、右、根)
D. 层序(从树根开始,按层次)
[单项选择]如果二叉树中任何一个结点的值都小于它的左子树上所有结点的值而大于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点 ( )
A. 先根
B. 中根
C. 后根
D. 层次
[单项选择]如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值,要得到各节点值的递增序列,应按下列哪种次序排列节点
A. 先根
B. 中根
C. 后根
D. 层次
[单项选择]如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点
A. 先根
B. 中根
C. 后根
D. 层次