校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > 数据结构 > 二叉树相关概念
题目

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

A.正确

B.错误

解答

正确答案是 B

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


C 1条回复 评论
Eroica

这家笔试好难

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