【数据结构周周练】020 利用递归判断一棵二叉树是否为二叉排序树

一、二叉排序树 二叉排序树可以说是数据结构中相当重要的内容之一啦，前两次给大家讲了二叉排序树的创建、遍历与查找。今天给大家分享的是二叉排序树的应用，判断一个二叉树是否为一棵二叉排序树。 二叉排序树的特点大家都知道，左子树根结点值<根结点<右子树根结点值，并且中序遍历二叉排序树时，得到的序列是一个严格递增的序列。所以我们可以以此来判断二叉树是否为二叉排序树。 但是不能直接用二叉排序树的第一个特点，为

>>阅读原文<<