求二叉树中最大的二叉搜索子树的头节点

作者：Grey原文地址：博客园：求二叉树中最大的二叉搜索子树的头节点CSDN：求二叉树中最大的二叉搜索子树的头节点定义递归函数递归含义表示：以为头的二叉树中最大的二叉搜索子树的头结点是什么。接下来是 base case，定义一个辅助函数，这个函数表示：如果以为头的树是二叉搜索树，则返回其大小，否则返回 0。的实现思路也比较简单，即通过中序遍历收集以 head 为头的树，如果这个树满足二叉搜索子树，则返回二叉搜索子树的大小，如果以 head 的头不是二叉搜索树，直接返回 0。代码如下实现了如上方法，主函