题解 | #二叉树中和为某一值的路径(一)#

import java.util.*;
import java.util.Stack;


/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 * }
 */

public class Solution {
    /**
     * 
     * @param root TreeNode类 
     * @param sum int整型 
     * @return bool布尔型
     */
    public boolean hasPathSum (TreeNode root, int sum) {
        // write code here
        //单独看每个节点 到父节点的sum固定 因此遍历一次
        Stack<TreeNode>st = new Stack<TreeNode>();
        if(root!=null)
            st.push(root);
        while(!st.isEmpty()){
            TreeNode t = st.pop();
            if(t.val==sum && t.right==null && t.left==null){
                return true;
            }
            else{
                if(t.left!=null){
                    t.left.val += t.val;
                    st.push(t.left);
                }
                if(t.right!=null){
                    t.right.val += t.val;
                    st.push(t.right);
                }
            }
        }
        return false;
    }
}

穷举 所有点到根节点的sum都记录下来对比