每周随笔

时间：2020-06-04 10:37:20 阅读：70 评论：0 收藏：0 [点我收藏+]

定义:二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：

1.若它的左子树非空，则左子树上所有结点的值均小于它的根结点的值；

2.若它的右子树非空，则右子树上所有结点的值均大于二叉排序树（二叉查找树）

3.若它的右子树非空，则右子树上所有结点的值均大于（或大于等于）它的根结点的值；它的左、右子树也分别为二叉排序树

原文地址：https://www.cnblogs.com/ljhhh/p/13041822.html

踩

(0)

评论一句话评论（0）