如何检查二叉树是否为BST？

检查二叉树是否为二叉搜索树（Binary Search Tree，BST）可以通过以下步骤进行：

1. 递归法：
   • 定义一个递归函数isBST(node, minVal, maxVal)，其中node为当前节点，minVal为当前节点的最小值限制，maxVal为当前节点的最大值限制。
   • 若当前节点为空，则返回True。
   • 若当前节点的值不在[minVal, maxVal]的范围内，则返回False。
   • 递归地检查当前节点的左子树和右子树，左子树的最大值限制为当前节点的值，右子树的最小值限制为当前节点的值。
   • 若左子树和右子树都是BST且满足上述限制，则返回True，否则返回False。
   • 调用isBST(root, -inf, +inf)来检查整个二叉树是否为BST，其中root为根节点。

• 中序遍历法：
  • 对二叉树进行中序遍历，将遍历结果保存在一个数组中。
  • 若数组是升序排列的，则说明二叉树是BST；否则，不是BST。
  • 这是因为对于BST的中序遍历结果，节点的值是按照升序排列的。

以上是两种常用的方法来检查二叉树是否为BST。在实际应用中，可以根据具体情况选择适合的方法。

腾讯云相关产品和产品介绍链接地址：

• 腾讯云云服务器（CVM）：提供弹性计算能力，支持多种操作系统和应用场景。详情请参考：https://cloud.tencent.com/product/cvm
• 腾讯云云数据库 MySQL 版（TencentDB for MySQL）：提供稳定可靠的云端数据库服务，适用于各种规模的应用。详情请参考：https://cloud.tencent.com/product/cdb_mysql
• 腾讯云人工智能（AI）：提供丰富的人工智能服务，包括图像识别、语音识别、自然语言处理等。详情请参考：https://cloud.tencent.com/product/ai_services
• 腾讯云物联网（IoT）：提供全面的物联网解决方案，包括设备接入、数据管理、应用开发等。详情请参考：https://cloud.tencent.com/product/iotexplorer
• 腾讯云移动开发（Mobile）：提供移动应用开发的云端服务，包括移动后端、移动推送、移动测试等。详情请参考：https://cloud.tencent.com/product/mobile
• 腾讯云对象存储（COS）：提供安全可靠的云端存储服务，适用于各种数据存储需求。详情请参考：https://cloud.tencent.com/product/cos
• 腾讯云区块链（Blockchain）：提供高性能、可扩展的区块链服务，支持多种场景的应用开发。详情请参考：https://cloud.tencent.com/product/baas
• 腾讯云元宇宙（Metaverse）：提供虚拟现实（VR）和增强现实（AR）的云端服务，支持多种应用场景。详情请参考：https://cloud.tencent.com/product/metaverse