试题
考点

数据结构-二叉树-二叉树相关概念

面5笔5

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

A.正确

B.错误

前往“校招VIP”小程序,刷题更快
最新校招难题刷题,快来进刷题群吧
解答

正确答案是 B

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


评论

Eroica

2023-09-01 21:00:00

0 0

加载更多