2025年2月12日
day21 538. 把二叉搜索树转换为累加树&&108. 将有序数组转换为二叉搜索树&&669. 修剪二叉搜索树
摘要： 把二叉搜索树转换为累加树 你的代码实现了将二叉搜索树（BST）转换为累加树的功能。核心思路是利用BST的性质，通过反向中序遍历（右-根-左），从大到小累加节点值。具体实现如下： 使用一个全局变量 sum1 来记录累加和。 在反向中序遍历过程中，先遍历右子树，然后更新当前节点的值为累加和，最后遍历左子 阅读全文
posted @ 2025-02-12 16:49 123木头人-10086 阅读(50) 评论(0) 推荐(0)