二叉树路径的和(算法)

原创 2015年07月07日 10:23:56

给定一个二叉树和一个值,判断是否存在从根到叶子结点的路径和等于这个给定值。

观察:采用递归方式,如果当前节点是非叶子节点,那么递归判断其子节点开始的路径和是否有新的值,即目标值减去当前节点值后的数。


public boolean hasPathSum(TreeNode root,int sum)
{
	if(root == null) return  false;
	if(root.left == null && root.right == null && root.val == sum)
		return true;
	else 
	return hasPathSum(root.left,sum - root.val) || hasPathSum(root.right,sum - root.val);
}


相关文章推荐

数据结构 二叉树路径问题

  • 2013年09月08日 21:04
  • 152KB
  • 下载

面试算法(二十四)二叉树中和为某一值的路径

1、题目:输入一颗二叉树和一个整数,打印出二叉树中jied

【算法-java】打印出二叉树中结点值的和为输入整数的所有路径

import java.util.ArrayList; import java.util.Iterator; import java.util.LinkedList; import java.util...

【回溯】二叉树求和的所有路径

二叉树求和的所有路径,比如     例如 输入整数22和如下二元树     10     / \    5   12    / \   4   7  则打印出两条路径:10,12和12,...

第十四周项目二 二叉树排序树中查找的路径

/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称: main.cpp * 作者:巩凯强 * 完成日期:2015...

LeetCode | Binary Tree Maximum Path Sum(二叉树的路径最大值)

Given a binary tree, find the maximum path sum. The path may start and end at any node in the tre...

打印二叉树和为某一值的路径

要求:输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的 节点形成一条路径。二叉树的节点定义如下: struct BTNode { ...
  • htq__
  • htq__
  • 2016年03月16日 20:39
  • 2101

二叉树的最大路径和与最远结点距离

首先确定一下单路径的定义:某个结点的单路径就是只经过该结点且不同时包含其左右子树上的结点的路径 一、求连接二叉树的任意两个结点的路径的最大和 分析:对于二叉树上的每一个结点,求出经过它的路径的...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二叉树路径的和(算法)
举报原因:
原因补充:

(最多只允许输入30个字)