【数据结构与算法】之深入解析“二叉搜索子树的最大键值和”的求解思路与算法示例

一、题目要求

• 给你一棵以 root 为根的 二叉树 ，请你返回 任意 二叉搜索子树的最大键值和。
• 二叉搜索树的定义如下：
• • 任意节点的左子树中的键值都 小于 此节点的键值。
• • 任意节点的右子树中的键值都 大于 此节点的键值。
• • 任意节点的左子树和右子树都是二叉搜索树。
• 示例 1：

输入：root = [1,4,3,2,4,
  

 

文章来源: blog.csdn.net，作者：╰つ栺尖篴夢ゞ，版权归原作者所有，如需转载，请联系作者。

原文链接：blog.csdn.net/Forever_wj/article/details/125071115