Path Sum-二叉树相加之和
来源:互联网 发布:js设置属性值 编辑:程序博客网 时间:2024/04/28 20:12
链接:https://leetcode.com/problems/path-sum/
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 1return true, as there exist a root-to-leaf path
5->4->11->2
which sum is 22.public class Solution { public boolean hasPathSum(TreeNode root, int sum) { if (root == null) return false; if(root.left==null&&root.right==null&&sum-root.val==0){ return true; } return hasPathSum(root.left,sum-root.val)||hasPathSum(root.right,sum-root.val); }}
运用递归的思想,虽然代码很简单,但是就是想不到这样做,受教了。主要是运用了递归的思想。首先判断是否为空,空则返回false,
否则进行下步判断,当前值是否有根节点,有则进行继续递归;若无则减去当前值的前提下,为零,那么就可以返回true。
0 0
- Path Sum-二叉树相加之和
- [LintCode] 二叉树的路径之和 Binary Tree Path Sum
- 二叉树 maximum path sum.
- 二叉树系列---path-sum
- 【二叉树】112. Path Sum
- Path Sum 二叉树路径和 @LeetCode
- 【LeetCode】Path Sum II 二叉树递归
- 二叉树-Binary tree maximum path sum
- Path Sum II 二叉树求和
- 二叉树遍历112. Path Sum
- 二叉树遍历113. Path Sum II
- 二叉树系列---path-sum-II
- leetcode_437. Path Sum III-二叉树
- 112. Path Sum (二叉树)
- 【二叉树】113. Path Sum II
- 【leetcode 二叉树路径和】Path Sum 和 Path Sum II
- 【二叉树】DFS计算路径和,保存路径【113. Path Sum II】【112. Path Sum】
- Binary Tree Maximum Path Sum 二叉树最大路径和
- 屏蔽控制台应用程序的窗口#pragma comment(linker, "/subsystem:windows /ENTRY:mainCRTStartup")
- jQuery获取 radio 选中后的文字 ,获取
- JVM(Java虚拟机)优化大全和案例实战
- Android之路的起点!
- 深入浅出ES6(七):箭头函数 Arrow Functions
- Path Sum-二叉树相加之和
- 杭电1240
- linux错误解决:CAN’T EXEC “LOCALE”: NO SUCH FILE OR DIRECTORY AT /USR/SHARE/PERL5/DEBCONF/ENCODING.PM
- jQuery 获取标签在table 中的行和列
- ubuntu运行Faster R-CNN
- IOS消息推送APNs
- Java核心知识点-ClassLoader详解
- Android中Parcelable接口用法
- 利用广播接收者对拨出去的电话添加17951