【LeetCode】每日一题 2023_12_4 从二叉搜索树到更大和树（二叉树）

刷题前唠嗑

LeetCode？启动！！！

题目：从二叉搜索树到更大和树

题目链接：1038. 从二叉搜索树到更大和树

题目描述

代码与解题思路

这道题题目描述可能比较模糊，直接看题目给的样例就行，不管他本身是一棵什么树，直接从他的最右节点开始看：

然后你发现他的节点值和蓝字的值是一样的，节点的值是树当前的值，蓝字的值是我们需要把数节点值变成蓝字，可以看到最右节点是 8，蓝字也是 8，往上走，蓝字是 15，8+7=15，接着 6+15=21，5+21=26，发现没有，其实就是将二叉树的节点值进行累加，按照：“右根左” 的顺序：

func bstToGst(root *TreeNode) *TreeNode {
    sum := 0
    var convert func(*TreeNode)
    convert = func(node *TreeNode) {
        if node == nil {
            return
        }
        convert(node.Right) // 右
        sum += node.Val // 累加
        node.Val = sum  // 根
        convert(node.Left) // 左
    }
    convert(root)
    return root
}

我们的代码就是按照这个顺序进行遍历操作的。

结语

主要是把题目给看明白就行了