数据结构与算法之美每周打卡 2021.05.17-2021.05.23
437. 路径总和 III
给定一个二叉树,它的每个结点都存放着一个整数值。
找出路径和等于给定数值的路径总数。
路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。
二叉树不超过1000个节点,且节点数值范围是 [-1000000,1000000] 的整数。
示例:
1 | root = [10,5,-3,3,2,null,11,3,-2,null,1], sum = 8 |
代码
1 |
889. 根据前序和后序遍历构造二叉树
难度中等165
返回与给定的前序和后序遍历匹配的任何二叉树。
pre
和 post
遍历中的值是不同的正整数。
示例:
1 | 输入:pre = [1,2,4,5,3,6,7], post = [4,5,2,6,7,3,1] |
提示:
1 <= pre.length == post.length <= 30
pre[]
和post[]
都是1, 2, ..., pre.length
的排列- 每个输入保证至少有一个答案。如果有多个答案,可以返回其中一个。
代码
1 |