文章分类 - LeetCode-树专题
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/house-robber-iii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一开始的卡壳就是如何返回偷和不偷两种情况的结果。 // 最重要的一点是无论是dfs还是回溯，
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-univalue-path 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 不能使用从上到下的遍历，因为遍历完左子树的信息，无法传递到右子树。所以要用回溯 i
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/diameter-of-binary-tree 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 数目是按照边计算的。 回溯到每个节点，就算有该节点拼成的长度，和最大值比较。返
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-tree-maximum-path-sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 从下向上回溯，由于是一条路径，所以返回的值不能是node+left+
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/most-frequent-subtree-sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 难点在于取频率最高的，一开始是把所有的都放入map中，key：sum和，v
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 由于是二叉搜索树，所以可以找准确
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 先从上向下遍历，找到就返回。以后一层一层的回溯
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-tree-paths 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 路径中的数拼接问题，需要从上到下的遍历。传进来的字符串+ 节点的字符串+"->"作为下一层
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/sum-root-to-leaf-numbers 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 根节点到叶子节点的路径是一个数，求所有的路径中数之和。和路径和一样，应该可以
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/path-sum-iii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 一个思路是遍历每一个节点，以该节点为根节点，找路径。 int count=0; public int
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/path-sum-ii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 这次不是判断有没有路径了，而是把这条路径找出来。 从上至下找，添加到集合中，不符合就回溯，把这个值给拿
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/path-sum 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 注意几点： 1，路径是从根节点到叶子节点 2，只要找到一条就行。 public boolean hasPat
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/delete-leaves-with-a-given-value 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 注意一点，这里的叶子节点不是绝对的叶子节点，删除之后称为叶子
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/trim-a-binary-search-tree 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 删除不再范围内的节点，依旧是回溯。返回到该节点时，如果该节点的值是合法的，
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-tree-pruning 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 原题目不好理解，就是如果子树都是0那么就删除子树。 其实是一道回溯的题目，遍历到叶子节
阅读全文
摘要：请考虑一棵二叉树上所有的叶子，这些叶子的值按从左到右的顺序排列形成一个 叶值序列 。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/leaf-similar-trees 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 叶
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 顺序有个新的变化，底层的放在了最前面。只要添加的时候
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 public List<List<Integer>> le
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/univalued-binary-tree 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 遍历到节点，比较该节点和指定值，不相等，返回false. public boole
阅读全文
摘要：来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/subtree-of-another-tree 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。 找子树只能从上向下找了，找到与子树根节点同值的，判断是否是相同数即结构相同，值
阅读全文
浙公网安备 33010602011771号