113. Path Sum II

题目描述 方法思路 搜索方法为深度优先搜索,遍历顺序为先序遍历。 本题中,因为满足要求的路径并不唯一,需要用回溯的思想来解决。 简述思路如下: 1、先序遍历,从根节点开始添加,然后搜索左子树,一直达到叶子节点,得到根叶路径5-4-11–7,检验是否满足要求。 2、随后进行回溯,从队列尾部删除一个数据,返回到根结点11,然后搜索其右子树,根叶路径为5-4-11-2,检验是否满足要求。 3、如此反复。
相关文章
相关标签/搜索