刷题小记 (27) LeetCode 112 路径总和

LeetCode 112

2020.8.25

我的通过代码

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    boolean flag = false;
    public boolean hasPathSum(TreeNode root, int sum) {
        if(root==null) return false;
        traverse(root,sum,0);
        return flag;


    }

    void traverse(TreeNode root, int num,int res) {
        res+=root.val;
        if(root.left==null&&root.right==null) {
            if(res==num) flag = true;
        } else {
            if(root.left==null&&root.right!=null) traverse(root.right,num,res);
            if(root.left!=null&&root.right==null) traverse(root.left,num,res);
            if(root.left!=null&&root.right!=null) {
                traverse(root.left,num,res);
                traverse(root.right,num,res);
            }
        }
    } 
}

0ms，耶✌。