目录
112. 路径总和Binary Tree Path Sum (easy)
113. 路径总和 IIAll Paths for a Sum (medium)
437. 路径总和 IIISum of Path Numbers (medium)
666. 路径和 IVPath With Given Sequence (medium)
Count Paths for a Sum (medium)
树形DFS基于深搜(Depth First Search (DFS))技术来实现树的遍历。
咱们可以用递归(或是显示栈,如果你想用迭代方式的话)来记录遍历过程中访问过的父节点。
该模式的运行方式是从根节点开始,如果该节点不是叶子节点,我们需要干三件事:
- 需要区别我们是先处理根节点(pre-order,前序),处理孩子节点之间处理根节点(in-order,中序),还是处理完所有孩子再处理根节点(post-order,后序)。
- 递归处理当前节点的左右孩子。
识别树形DFS:
- 你需要按前中后序的DFS方式遍历树
- 如果该问题的解一般离叶子节点比较近。
力扣经典题
112. 路径总和Binary Tree Path Sum (easy)
class Solution {
public boolean hasPathSum(TreeNode root, int sum) {
if(root==null){
return false;//解决root为空的情况