习题4.3 是否二叉搜索树 (25分)

最新推荐文章于 2023-02-25 11:29:34 发布

JYAyyyyyyy

最新推荐文章于 2023-02-25 11:29:34 发布

阅读量260

点赞数 1

分类专栏：数据结构文章标签：数据结构二叉树 c++ c语言程序设计

本文链接：https://blog.csdn.net/qq_45970285/article/details/108101542

版权

数据结构专栏收录该内容

11 篇文章 1 订阅

订阅专栏

习题4.3 是否二叉搜索树 (25分)

在这里插入图片描述

代码：

int mid = -1;//第一次出来的是最左子树，其值是最小的 
bool IsBST ( BinTree T )
{
 if (T == NULL) return true;//为空的时候是二叉搜索树 
 IsBST(T->Left);//判断左子树 
 if (T->Data < mid) return false;//如果根节点小于左子树上的元素返回false 
 else mid = T->Data;//不是的话，记录下根节点 
 IsBST(T->Right);//在判断右子树 
 return true;
}