LeetCode Path Sum II(dfs或者bfs)

问题:给出一个树和一个数,求出从根结点到叶子结点路径和等于这个数的所有情况

思路:

1、深度优先搜索,在到达一个深度结点时,判断是否是叶子结点,并且判断和是否等于要求的数。如果满足,说明是满足条件的一种情况。如果不满足,就将当前的数放入当前的路径结点集中,同时进入下一深度。

2、广度优先搜索,使用一个结点状态来表示,其中记录当前的树结点,从根结点到当前结点的和以及结点集。初始化状态为根结点。

具体代码参考:
https://github.com/wuli2496/OJ/tree/master/LeetCode/Path%20Sum%20II

发布了1365 篇原创文章 · 获赞 71 · 访问量 140万+

猜你喜欢

转载自blog.csdn.net/wuli2496/article/details/104642944