判断二叉排序树(巧方法优美代码)

最新推荐文章于 2024-11-02 19:19:04 发布

原创最新推荐文章于 2024-11-02 19:19:04 发布 · 884 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

笔记专栏收录该内容

12 篇文章

订阅专栏

这篇博客探讨了如何通过中序遍历的方法，利用二叉排序树的递增特性来判断给定的树是否为二叉排序树。在递归过程中，通过比较节点值与已遍历过的最小值，确保树的有序性，从而实现有效验证。

判断二叉排序树

采用二叉排序树的特征性质进行求解
中序遍历二叉排序树为有序数组，为递增，不存在相等的情况

bool isSortTree(Tree root){
      //判断为空
      static int  min =-1000;
      if(root==NULL){
      return true;
}
if(root.left!=null){进行递归求左子树
if(root.data<=min){return false;}
root.data=min;
if(root.right!=null){递归右子树
}
return true;