文章 2025-04-13 来自:开发者社区

【LeetCode 热题100】深入理解二叉树结构变化与路径特性(力扣104 / 226 / 114 / 543)(Go语言版)

🌲 深入理解二叉树结构变化与路径特性(力扣104 / 226 / 114 / 543) 在解题过程中,我们不仅要掌握二叉树的遍历方法,还需要理解它的结构特性。本篇博客将围绕二叉树的 深度计算、结构变换与路径分析 展开,涉及以下四道高频题: [x] 104. 二叉树的最大深度[x] 226. 翻转二...

文章 2023-12-15 来自:开发者社区

124. 二叉树中的最大路径和 --力扣 --JAVA

 题目二叉树中的 路径 被定义为一条节点序列,序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点,且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ,返回其 最大路径和 。解题思路对树进行递归;左右子树加上当前节点与当前结果相比取最大值(从下往上归);向上返回只能保留左右子树中的一个,否则会无法....

124. 二叉树中的最大路径和 --力扣 --JAVA
文章 2023-11-25 来自:开发者社区

1457. 二叉树中的伪回文路径 --力扣 --JAVA

 题目给你一棵二叉树,每个节点的值为 1 到 9 。我们称二叉树中的一条路径是 「伪回文」的,当它满足:路径经过的所有节点值的排列中,存在一个回文序列。请你返回从根到叶子节点的所有路径中 伪回文 路径的数目。解题思路首先确定方法来判断是否为伪回文,可以通过Map来存储出现过的值,当第二次出现时删除,当Map大小小于等于1时则为伪回文;通过递归遍历每一条从根节点到子节点的路径;在进行左右....

1457. 二叉树中的伪回文路径  --力扣  --JAVA
文章 2023-02-25 来自:开发者社区

二叉树中的最大路径和(力扣热题HOT100 之 力扣124)java

一、题目描述路径 被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点,且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ,返回其 最大路径和 。示例 1:输入:root = [1,2,3]输出:6解释:最优路径是 2 -> 1 -> 3 ,路径和为 2 +....

二叉树中的最大路径和(力扣热题HOT100 之 力扣124)java
文章 2023-02-25 来自:开发者社区

二叉树中和为某一值的路径(剑指offer34 力扣113)Java深度优先遍历

一、题目描述给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。示例 1:输入:root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22输出:[[5,4,11,2],[5,8,4,5]]示例 2:输入:root = [1,....

二叉树中和为某一值的路径(剑指offer34 力扣113)Java深度优先遍历

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注