# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:
def convertBST(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
self.total = 0
def dfs(root: TreeNode):
if not root: return
dfs(root.right)
self.total += root.va
六.二叉树(mid)
于 2021-12-25 12:09:32 首次发布
这篇博客主要探讨了如何将二叉搜索树转换为累加树,以及解决与二叉树路径总和相关的问题。涉及题目包括LeetCode的96.不同的二叉搜索树,95.不同的二叉搜索树 II,以及二叉树的序列化与反序列化等。文章还讨论了递归遍历和空间复杂度,强调动态规划在找寻子状态间关系的重要性。
摘要由CSDN通过智能技术生成