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

题目

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

A.正确

B.错误

解答

参考答案：B.

二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：

（1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值；

（2）若右子树不空，则右子树上所有结点的值均大于或等于它的根结点的值；

（3）左、右子树也分别为二叉排序树；

注意：要求所有结点

C 2条回复评论

Eroica

不错，慢慢看

发表于 2022-04-30 21:00:00

银河绘日

我是前年在培训班学的平面设计，总的来说只能教你一些最基础的，真正有用的东西都是在实际工作中加上自身空闲时间的摸索来学会的。

发表于 2021-09-10 11:00:00