binary search subtree max key sum

一、题目描述与研究背景

请提供一棵以root为根节点的二叉树，要求返回其中任意一个二叉搜索子树所包含的最大键值之和。

二、题意理解与解析

1. 如何确认某棵子树是否符合二叉搜索树的特性？
2. 如何计算并保存某棵子树中所有键值的总和？
3. 如何获取所有子树中键值总和的最大值？

三、Choose 数据结构及算法思维选择

四、后序遍历解法理解

本题的核心在于确认某一子树是否符合BST的特性
• BST的判定条件包括：左子树本身为BST、右子树本身为BST、左子树中的最大值小于根节点的值、右子树中的最小值大于等于根节点的值

![在这里插入图片描述](https://ad.itadn.com/c/weblog/blog-img/images/2025-05-31/3YMrAQHy27pR6bsWzo5