数据结构-二叉树-二叉树相关概念
二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点X的值;其右子树根结点的大于等于该结点X的值, 则此二叉树一定是二叉排序树。
A.正确
B.错误
正确答案是 B
二叉排序树或者是一棵空树,或者是具有下列性质的二叉树:(1)若左子树不空,则左子树上所有结点的值均小于或等于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;(3)左、右子树也分别为二叉排序树;注意:要求所有结点
Eroica
2023-09-01 21:00:00
这家笔试好难
加载更多