Path Sum
来源:互联网 发布:微商宣传软件 编辑:程序博客网 时间:2024/05/16 12:28
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public boolean hasPathSum(TreeNode root, int sum) { if(root == null){ return false; } if(root.left == null && root.right == null && root.val == sum){ return true; } if(root.left != null && root.right == null){ return hasPathSum(root.left , sum - root.val); } if(root.right != null && root.left == null){ return hasPathSum(root.right , sum - root.val); } if(root.left != null && root.right != null){ return hasPathSum(root.left , sum - root.val) || hasPathSum(root.right , sum - root.val); } return false; }}
0 0
- Path Sum && Path Sum ||
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- 如何批量重命名照片,但是去掉那个烦人的括号
- uva 10406 - Cutting tabletops(计算几何)
- 一段业务相关的解析代码
- Codeforces Round #242 (Div. 2) C: Magic Formulas 神奇的异或算式
- java网络编程---字母转换服务器
- Path Sum
- 动态sql语句基本语法
- Algorithm学习笔记 --- 装箱问题(动态规划)
- UI初级--UI基本控件
- NYOJ 170 网络的可靠性
- Oracle数据库程序设计学习笔记
- HLGOJ 1101 Bombs of HRBUST(kruskal)
- 工作流基础
- SQL Server 触发器