![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
死粉斋藤
这个作者很懒,什么都没留下…
展开
-
【LeetCode No.105】从前序与中序遍历序列构造二叉树
题目链接:从前序与中序遍历序列构造二叉树 **思路:**给定了前序遍历和中序遍历,那么有已知规则: 前序遍历:根 - 左 - 右 中序遍历:左 - 右 - 根 那么在给定的两个数组中可以定位根节点为前序遍历的首元素,在中序遍历的数组中定位该元素所在的位置,那么就可以得到完整的左右子树,同样的道理递归找到左右子树。 /** * Definition for a binary tree node. * public class TreeNode { * int val; * Tree原创 2021-08-11 17:23:15 · 68 阅读 · 0 评论 -
【LeetCode No.124】二叉树中的最大路径和
来自LeetCode第124题 **题目描述:**路径 被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径 至少包含一个 节点,且不一定经过根节点。 路径和 是路径中各节点值的总和。 给你一个二叉树的根节点 root ,返回其 最大路径和 。 链接:《二叉树中的最大路径和》 **思路:**对于一个二叉树节点,先计算出左子树最大路径和,在计算出右子树最大路径和,最后加上根节点的值,就可以得到最大路径和(后序遍历思想)。 代码: /**原创 2021-08-10 18:40:40 · 83 阅读 · 0 评论