首页 > 其他 > 详细

Leecode no.112 路径总和

时间:2021-07-16 15:29:02      阅读:26      评论:0      收藏:0      [点我收藏+]
package tree;

/**
* 112.路径总和
*
* 给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ,判断该树中是否存在 根节点到叶子节点 的路径,这条路径上所有节点值相加等于目标和 targetSum 。
*
* @author Tang
* @date 2021/7/16
*/
public class HasPathSum {

int targetSum;

boolean flag = false;

public boolean hasPathSum(TreeNode root, int targetSum) {
if(root == null){
return false;
}
this.targetSum = targetSum;
preSearch(root, 0);
return flag;
}

/**
* 一个前序遍历搞定
*/
private void preSearch(TreeNode node, int val){
if(node == null){
return;
}
val += node.val;
if(node.left == null && node.right == null){
if(val == targetSum){
flag = true;
}
}
preSearch(node.left, val);
preSearch(node.right, val);
}


public static void main(String[] args) {

}


}

Leecode no.112 路径总和

原文:https://www.cnblogs.com/ttaall/p/15019997.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!