日本搞逼视频_黄色一级片免费在线观看_色99久久_性明星video另类hd_欧美77_综合在线视频

國內最全IT社區平臺 聯系我們 | 收藏本站
阿里云優惠2
您當前位置:首頁 > php開源 > php教程 > 【LeetCode從零單排】No112Path Sum

【LeetCode從零單排】No112Path Sum

來源:程序員人生   發布時間:2015-03-26 09:43:11 閱讀次數:2576次

題目

Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.

For example:
Given the below binary tree and sum = 22,
5 / 4 8 / / 11 13 4 / 7 2 1

return true, as there exist a root-to-leaf path 5->4->11->2 which sum is 22.


代碼


/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { boolean flag=false; public boolean hasPathSum(TreeNode root, int sum) { if(root==null) return flag; isTrue(root,sum); return flag; } public void isTrue(TreeNode root, int sum){ if(root==null) return; if(root.right==null && root.left==null && sum-root.val==0) flag=true; else { isTrue(root.left,sum-root.val); isTrue(root.right,sum-root.val); } } }




/********************************

* 本文來自博客  “李博Garvin“

* 轉載請標明出處:http://blog.csdn.net/buptgshengod

******************************************/



生活不易,碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
程序員人生
------分隔線----------------------------
分享到:
------分隔線----------------------------
關閉
程序員人生
主站蜘蛛池模板: 亚洲精选在线 | 无码精品一区二区三区免费视频 | 国产成人精品视频在线 | 中文字幕一区视频 | 国产精品电影一区 | 黑人av| 亚洲欧美在线观看 | 精品欧美一区二区三区久久久 | 国产激情在线观看 | 97视频免费播放 | 91精品国产日韩91久久久久久 | 伊人精品成人久久综合软件 | 2015成人永久免费视频 | 麻豆视频成人 | 久久伊人国产 | 久久精品av | 国产精品视频成人 | 久久精品国产久精国产 | 一区二区三区四区在线播放 | 爱爱免费视频网站 | 国产精品自在线拍国产 | 亚洲不卡中文字幕 | 久久久性 | 成年网站在线观看 | 亚洲一区二区三区精品动漫 | 成人在线免费观看小视频 | 国产精品毛片一区二区三区 | 久久久亚洲综合 | 99久久99九九99九九九 | 日韩精品一区二区三区四区 | 欧美一级片在线 | 亚洲国产二区 | 毛片视频播放 | 亚洲另类视频在线 | av免费在线网站 | 国产精品国产成人国产三级 | 成人中文字幕在线观看 | 亚洲成人高清在线 | 久久精选| 国产视频一二区 | 黄色毛片一级视频 |