试题-二叉树中除叶结点外, 任一结点X，其左子树根结点的值小于该结点X的值；其右子树根结点的大于等于该结点X的值, 则此二叉树一定是二叉排序树。

题目

二叉树中除叶结点外, 任一结点X，其左子树根结点的值小于该结点X的值；其右子树根结点的大于等于该结点X的值, 则此二叉树一定是二叉排序树。

A.正确

B.错误

解答

正确答案是 B

二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
注意：要求所有结点

C 1条回复评论

Eroica

这家笔试好难

发表于 2023-09-01 21:00:00