二叉树路径问题模板总结文章目录二叉树路径问题模板总结问题分类1、自顶向下257.二叉树的所有路径112.路径总和113.路径总和II437.路径总和III面试题04.12.求和路径998.从叶节点开始的最小字符串2、非自顶向下543.二叉树的直径124.二叉树中的最大路径和687.最长同值路径

538.把二叉搜索树转换为累加树-力扣（LeetCode）思路：定义pre变量用来记录当前节点的前一个节点（右中左顺序遍历）的值。递归出口：当root为空时，return。单层递归逻辑：（右中左）右：self.tra(root.right)中：令root的值为它本身加上pre，更新pre为当前root的值；左：self.tra(root.left)class

CatchThatCowTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 222142 Accepted: 67092DescriptionFarmerJohnhasbeeninformedofthelocationofafugitivecowandwantstocatchherimmediately.Hestartsatapoint N (0