![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
Ruixin1993
这个作者很懒,什么都没留下…
展开
-
重新构建二叉树
输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 思路: 1. 先序的第一个节点一定是根节点,这样我们就知道了根节点是1. 2. 再看中序, 在中序串之中,根结点的前边的所有节点都是左子树中,所以1节点前面原创 2017-03-15 10:57:57 · 340 阅读 · 0 评论 -
LeetCode257. Binary Tree Paths
257. Binary Tree Paths 1 / \ 2 3 \ 5 ["1->2->5", "1->3"]题意: 给出一个二叉树,返回所有根节点到叶子的路径public class LeetCode257 { public List<String> binaryTreePaths(TreeNode root) { List<String> pat原创 2017-03-16 16:29:39 · 364 阅读 · 0 评论 -
LeetCode124. Binary Tree Maximum Path Sum
找出二叉树任意一点到另一点的路径,使得和最大. 解题思路:后序遍历,先计算左右子树的值l和r,若l<0或r<0,则不用加上 1 / \ 2 3 最大为6 4 / \ 2 6 / \ / \ 1 3 5 7 最大原创 2017-03-16 19:54:31 · 350 阅读 · 0 评论