o****s
发帖数: 143 | 1 You are given a binary tree in which each node contains a value. Design an
algorithm
to print all paths which sum up to that value. Note that it can be any path
in the tree
- it does not have to start at the root.
这道题的答案有问题吧，没有考虑到过某个节点再回来的情况，比如
5
/
3 7
比如target=15，给出的答案找不到3，5，7这条path啊
还是我理解有问题？谢谢 |
s******c
发帖数: 99 | 2 是把树当成一个无向联通图了，只要从一个顶点能到达另一个顶点就可以算成是一条
path，不一定是非要从跟到叶子，这道题的path就是3->5->7 或者 7->5->3 |
h*******n
发帖数: 357 | 3 题目是这个意思，但是书上给的答案不对吧。书上的答案找不到从某个节点往上，过另
一个节点再往下的路径啊
★ 发自iPhone App: ChineseWeb 8.7
【在 s******c 的大作中提到】
: 是把树当成一个无向联通图了，只要从一个顶点能到达另一个顶点就可以算成是一条
: path，不一定是非要从跟到叶子，这道题的path就是3->5->7 或者 7->5->3
|
A*****i
发帖数: 3587 | 4 这个题leetcode有原题，不用看cc150的 |
m*********a
发帖数: 3299 | 5 看leetcode这个题
差不多了。
https://oj.leetcode.com/problems/binary-tree-maximum-path-sum/
递归的解法比较简洁
求当前的路径left+right+root,left tree + root，right tree+root,或 root
返回到parent可能的路径是left tree + root，right tree+root,或 root |
a*****y
发帖数: 22 | 6 leetcode的那道题求最值，利用的是dp吧，可是这个要列举所有的路径吧，否则怎么知
道和为几呢。 |
m*********a
发帖数: 3299 | 7 你用vector/array不是返回所有的值了？
【在 a*****y 的大作中提到】
: leetcode的那道题求最值，利用的是dp吧，可是这个要列举所有的路径吧，否则怎么知
: 道和为几呢。
|
d******1
发帖数: 18 | 8 我建了个q群。
欢迎正在刷cc150四版五版到童鞋们加入。
群号是205077190 |
