[单选题]以下说法正确的是( )。 A.若二叉树中左子树上所有结点的值均小于根结点的值,右子树上所有结点的值均大于根结点的值。则该树为二叉排序树。 B.二叉树中任意一个非叶结点的值都大于其左子树上所有结点的值,小于其右子树上所有结点的值,则该树为二叉排序树。 C.二叉树中任意一个结点的值均大于其左孩子的值,小于其右孩子的值。则该树为二叉排序树。 D.前序遍历二叉排序树可得到一个有序序列。
北开题库
|
2023-10-01 07:58:40
|
12
[单选题]以下说法正确的是( )。 A.若二叉树中左子树上所有结点的值均小于根结点的值,右子树上所有结点的值均大于根结点的值。则该树为二叉排序树。 B.二叉树中任意一个非叶结点的值都大于其左子树上所有结点的值,小于其右子树上所有结点的值,则该树为二叉排序树。 C.二叉树中任意一个结点的值均大于其左孩子的值,小于其右孩子的值。则该树为二叉排序树。 D.前序遍历二叉排序树可得到一个有序序列。

A.若二叉树中左子树上所有结点的值均小于根结点的值,右子树上所有结点的值均大于根结点的值。则该树为二叉排序树。
B.二叉树中任意一个非叶结点的值都大于其左子树上所有结点的值,小于其右子树上所有结点的值,则该树为二叉排序树。
C.二叉树中任意一个结点的值均大于其左孩子的值,小于其右孩子的值。则该树为二叉排序树。
D.前序遍历二叉排序树可得到一个有序序列。
查看答案

国家开放大学

形成性考核

您可能感兴趣的试题
TOP