问题:给出一个树和一个数,求出从根结点到叶子结点路径和等于这个数的所有情况
思路:
1、深度优先搜索,在到达一个深度结点时,判断是否是叶子结点,并且判断和是否等于要求的数。如果满足,说明是满足条件的一种情况。如果不满足,就将当前的数放入当前的路径结点集中,同时进入下一深度。
2、广度优先搜索,使用一个结点状态来表示,其中记录当前的树结点,从根结点到当前结点的和以及结点集。初始化状态为根结点。
具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Path%20Sum%20II