Path Sum
来源:互联网 发布:阿里云搭建网站多久 编辑:程序博客网 时间:2024/05/17 09:23
题目
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 andsum = 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.
方法
本质是树的遍历,使用树的先序遍历,并使用一个变量tempSum来记录遍历到当前结点的和。
public boolean preOrder(TreeNode node, int sum, int tempSum) {if (node != null) {tempSum += node.val;if (node.left == null && node.right == null) {if (tempSum == sum) {return true;} else {return false;}}return preOrder(node.left, sum, tempSum) || preOrder(node.right, sum, tempSum);} return false;} public boolean hasPathSum(TreeNode root, int sum) { return preOrder(root, sum, 0); }
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
- Content-Disposition的作用
- 云技术在安防行业中的应用分析
- Linux内核开发之阻塞非阻塞IO----轮询操作
- Mysql分布式集群主从
- java线程编程注意问题
- Path Sum
- (未完成)ffmpeg tutorial 4 (播放视频) 解读
- JAVA面试
- Quartz CronTrigger最完整配置说明(简要版)
- 《算法帝国》
- 跟踪Spring源码(一)
- APPLE Swift编程语言入门教程
- jsp中文件下载的实现
- C语言标准库函数与功能讲解