【leetcode】【112】Path Sum
来源:互联网 发布:js创建一个json数组 编辑:程序博客网 时间:2024/05/20 17:07
一、问题描述
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.
二、问题分析
首先需要明确题目类型:二叉树的遍历问题。既然是从根节点开始的,那么我们可以采用先序遍历。显然需要一个sum来记录到当前节点的和(或者记录剩余的值),然后就是判断递归结束的条件,无非就是节点的总有孩子都是null,sum==0(即,采用减的方式)
三、Java AC代码
public boolean hasPathSum(TreeNode root, int sum) {if (root==null) {return false;}sum-=root.val;if (root.left==null && root.right==null) {return sum==0;} else {return hasPathSum(root.left, sum) || hasPathSum(root.right, sum);}}
0 0
- LeetCode(112)Path Sum
- LeetCode 112 Path Sum
- LeetCode: Path Sum [112]
- LeetCode 112 Path Sum
- [leetcode 112] Path Sum
- leetCode #112 path sum
- [LeetCode 112]Path Sum
- leetcode || 112、Path Sum
- LeetCode 112: Path Sum
- LeetCode 112 Path Sum
- leetcode[112]:Path Sum
- leetcode-112-Path Sum
- Leetcode# 112 Path Sum
- leetcode 112: Path Sum
- LeetCode 112: Path Sum
- [leetcode 112]Path Sum
- LeetCode 112 Path Sum
- LeetCode 112:Path Sum
- 华为oj 在字符串中找出连续最长的数字串
- MyEclipse 设置自动的代码提示
- [LeetCode]96. Unique Binary Search Trees
- 从心所愿
- CSS 值的解析
- 【leetcode】【112】Path Sum
- JDK内置工具使用大全
- 【Android 应用开发】GitHub 优秀的 Android 开源项目
- Smart SVN-使用Smart SVN 管理Xcode项目文件
- hibernate 分页查询
- jQuery基础之一
- 页面打印设置window.print用法
- 如何在Windows 2008 R2上配置允许多账户同时远程?
- git远程仓库,分支的操作和概念