摘要：
1、题目分析 题目链接：https://www.luogu.org/problemnew/show/P1030。其实这道题就是一道根据树的中序和后序遍历来求先序遍历。在leetcode之前做过，可以参考这里。代码稍微改改，加上输入输出即可。 2、代码 阅读全文
posted @ 2019-07-24 21:50
吾之求索
阅读(160)
评论(0)
推荐(0)
摘要：
1、题目描述 2、分析 这道题和124题有点像，只不过124更难一点，这道题只需要将所有到叶子节点的值计算出来再计算和。需要注意的是，必须是叶子节点，也就是说递归结束的条件是当前节点的左子树右子树都为空时才结束。之后递归分别计算左子树和右子树即可。 3、代码 4、相关知识点 树的DFS搜索其实结束条 阅读全文
posted @ 2019-07-24 21:38
吾之求索
阅读(176)
评论(0)
推荐(0)
摘要：
1、题目描述 2、分析 这道题求最大的路径和，从上面的两个例子能看出来这道题需要考虑的点，首先它是需要考虑左右子树的，两个并不分开，其次其实中间的处理部分是一个动态规划的应用，首先定义一个全局变量，取最小值，这个值用来记录最终结果。然后DFS搜索两个子树，并且比较子树的和与0的大小，取其大的，记录两 阅读全文
posted @ 2019-07-24 20:50
吾之求索
阅读(107)
评论(0)
推荐(0)
浙公网安备 33010602011771号