【Leetcode Daily】1038从二叉搜索树到更大和树
题目浅析
- 和 【Leetcode Daily】538把二叉搜索树转换为累加树 一摸一样，不多赘述
本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 LuYaoQi's Blogs！
相关推荐
2026-01-20
【Leetcode Daily】872叶子相似的树
题目浅析 想查看原题可以点击题目链接。 简单地说，就是规定一颗二叉树的叶值序列从左到右的叶子值组成，现在给两个二叉树，判断这两个的叶值序列是否相同。 思路分享 需要叶子的值，直接 dfs，然后把获取的叶子值记录即可。至于记录的方式，灵神用了外部的列表，这里则直接利用了列表的相加合并。 https://leetcode.cn/problems/leaf-similar-trees/solutions/3741528/jian-dan-ti-jian-dan-zuo-pythonjavacgojs-b8ns/ 代码解答（强烈建议自行解答后再看） 参考题解 12345678910111213141516# 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 =...
2026-01-20
【Leetcode Daily】LCP44开幕式焰火
题目浅析 想查看原题可以点击题目链接。 简单地说，就是用一个二叉树代表焰火，节点代表部分焰火颜色种类，求焰火中有多少种颜色。 思路分享 难得与灵神几乎相同。总之就是 dfs 遍历，外面用哈希表（集合 set）记录颜色种类，最终看哈希表的大小（长度）就行，利用了哈希表来去重。 https://leetcode.cn/problems/sZ59z6/solutions/1016949/go-dfsha-xi-biao-by-endlesscheng-lqli/ 代码解答（强烈建议自行解答后再看） 参考题解 1234567891011121314151617# Definition for a binary tree node.# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: def numColor(self, root: TreeNode)...
2026-01-21
【Leetcode Daily】404左叶子之和
题目浅析 想查看原题可以点击题目链接。 简单地说，就是统计二叉树中所有处于左边的叶子节点数值和。 思路分享 dfs，然后只计算当左节点没有下一个左右节点的和即可。 https://leetcode.cn/problems/sum-of-left-leaves/solutions/3751068/jian-dan-ti-jian-dan-zuo-pythonjavaccgoj-w8st/ 代码解答（强烈建议自行解答后再看） 参考题解 12345678910111213141516171819# 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 = rightclass Solution: def sumOfLeftLeaves(self, root:...
2026-01-21
【Leetcode Daily】671二叉树中第二小的节点
题目浅析 想查看原题可以点击题目链接。 简单地说，就是给一个二叉树，规定其中的每个节点值，满足一个节点如果有两个子节点，那么这个值就是子节点的最小值，且除叶子节点以外节点均有两个子节点。求整个二叉树的第二小的值。 思路分享 一开始突然觉得 bfs 会不会表现更好，遇到比答案更大节点就返回会不会更快。但是这个思维忽略了更小的节点可能藏在更深的层次的情况，所以最终还是要遍历整个二叉树。 那么怎么记录这个第二小的值呢？一开始想的是堆，python...
2026-01-22
【Leetcode Daily】104二叉树的最大深度
题目浅析 想查看原题可以点击题目链接。 简单地说，就是规定二叉树的深度是从根节点到叶子节点的节点数，求二叉树的最大深度。 思路分享 题不难，重点是开始尝试理解二叉树中 “自顶向下” 和 “自底向上” 的区别。 https://leetcode.cn/problems/maximum-depth-of-binary-tree/solutions/2010612/kan-wan-zhe-ge-shi-pin-rang-ni-dui-di-gu-44uz/ 这个区别灵神没有明说，这里记录一下自己的见解：自底向上的值传递就和名字一样，就是从下向上通过返回值传，这里的下指的是递归终止的条件，从铺设递归的条件开始思考，逐步补全整体的递归；自顶向下则是将答案和中间值的记录，通过函数外的变量或是函数的参数传递，整体可能与自底向上差不多，只是会在中间引入外界变量记录答案，不会用返回值。 代码解答（强烈建议自行解答后再看） 参考题解 1234567891011121314151617181920212223242526# Definition for a binary tree...
2026-01-22
【Leetcode Daily】114二叉树的最小深度
题目浅析 想查看原题可以点击题目链接。 简单地说，就是规定二叉树的深度是从根节点到叶子节点的节点数，求二叉树的最小深度。 思路分享 和 【Leetcode Daily】104二叉树的最大深度 十分相关，关于自顶向下和自底向上的区别说明等不在此赘述。 https://leetcode.cn/problems/minimum-depth-of-binary-tree/solutions/2730984/liang-chong-fang-fa-zi-ding-xiang-xia-zi-0sxz/ 代码解答（强烈建议自行解答后再看） 参考题解 1234567891011121314151617181920212223242526272829303132333435# Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left =...
系列文章