摘要：
目录题目题解：后序遍历 题目 给定一个二叉树的 root ，返回 最长的路径的长度 ，这个路径中的 每个节点具有相同值 。 这条路径可以经过也可以不经过根节点。 两个节点之间的路径长度 由它们之间的边数表示。 题解：后序遍历 通过深度优先搜索后序遍历二叉树，计算并更新每个节点的同值路径长度，最终找出 阅读全文
摘要：
目录题目题解：后序遍历同类型题目 题目 二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点，且不一定经过根节点。 路径和 是路径中各节点值的总和。 给你一个二叉树的根节点 root ，返回其 最大路径和 阅读全文
摘要：
目录题目题解：dfs 题目 给你一棵 树（即一个连通、无向、无环图），根节点是节点 0 ，这棵树由编号从 0 到 n - 1 的 n 个节点组成。用下标从 0 开始、长度为 n 的数组 parent 来表示这棵树，其中 parent[i] 是节点 i 的父 节点，由于节点 0 是根节点，所以 par 阅读全文
