国家开放大学 / 数据结构(本)
以下说法正确的是( )。
A. 二叉树中任意一个非叶结点的值都大于其左子树上所有结点的值,小于其右子树上所有结点的值,则该树为二叉排序树。
B. 前序遍历二叉排序树可得到一个有序序列。
C. 二叉树中任意一个结点的值均大于其左孩子的值,小于其右孩子的值。则该树为二叉排序树。
D. 若二叉树中左子树上所有结点的值均小于根结点的值,右子树上所有结点的值均大于根结点的值。则该树为二叉排序树。
A. 二叉树中任意一个非叶结点的值都大于其左子树上所有结点的值,小于其右子树上所有结点的值,则该树为二叉排序树。
B. 前序遍历二叉排序树可得到一个有序序列。
C. 二叉树中任意一个结点的值均大于其左孩子的值,小于其右孩子的值。则该树为二叉排序树。
D. 若二叉树中左子树上所有结点的值均小于根结点的值,右子树上所有结点的值均大于根结点的值。则该树为二叉排序树。
参考答案: