二叉树路径的和(算法)

原创 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);
}


C++算法之 在二叉树当中找出和为某一值的路径

题目:输入一个整数和一棵二元树。 从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。 打印出和与输入整数相等的所有路径。 例如 输入整数22和如下二元树       10   ...
  • djb100316878
  • djb100316878
  • 2015年01月13日 11:46
  • 843

求二叉树中的第一条最长路径长度,并输出最长路径上的节点

#include #define MaxSize 1000 typedef struct BiTNode { int data; struct BiTNode *lchild, *rchild...
  • qq_32832023
  • qq_32832023
  • 2016年11月06日 09:33
  • 2532

二叉树中两节点之间最短路径

折腾了一下午,在参考liuyi1207164339帖子和ethannnli的帖子的基础上搞定了这个问题。刚开始头真的大了,感觉有点超出能力范围了。分析了他们的思路,求解这个二叉树中两节点的最短路径这个...
  • innovate1989
  • innovate1989
  • 2017年06月16日 18:44
  • 998

数据结构实践——二叉树排序树中查找的路径

本文是[数据结构基础系列(8):查找]中的实践项目参考。【项目 - 二叉树排序树中查找的路径】 设计一个算法,输出在二叉排序中查找时查找某个关键字经过的路径。[参考解答] 专为本项目设计的算法体现...
  • sxhelijian
  • sxhelijian
  • 2015年11月23日 14:43
  • 2667

数据结构与算法:二叉树

二叉树是一种非常常见并且实用的数据结构,它结合了有序数组与链表的优点。在二叉树中查找数据与在数组中查找数据一样快,在二叉树中添加、删除数据的速度也和在链表中一样高效,所以有关二叉树的相关技术一直是程序...
  • oMengLiShuiXiang1234
  • oMengLiShuiXiang1234
  • 2016年06月18日 10:57
  • 3407

二叉树的所有路径

题目描述:给一棵二叉树,找出从根节点到叶子节点的所有路径。 样例: 递归 + 深搜的思路。还记得之前学过的用递归的方法解决二叉树的前序遍历的问题吗?点击打开链接,用的就是深搜的策略...
  • guoziqing506
  • guoziqing506
  • 2016年04月18日 13:29
  • 2289

C语言实现最优二叉树——霍夫曼(Huffman)树算法

赫夫曼(Huffman)树又称最优二叉树或最优搜索树,是一种带权路径长度最短的二叉树。在许多应用中,常常赋给树中结点一个有某种意义的实数,称此实数为该结点的权。从树根结点到该结点之间的路径长度与该结点...
  • u011248694
  • u011248694
  • 2014年04月07日 19:27
  • 4383

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

首先确定一下单路径的定义:某个结点的单路径就是只经过该结点且不同时包含其左右子树上的结点的路径 一、求连接二叉树的任意两个结点的路径的最大和 分析:对于二叉树上的每一个结点,求出经过它的路径的...
  • zhaopengnju
  • zhaopengnju
  • 2016年06月25日 20:58
  • 1944

二叉树最长路径问题

已知一颗二叉树其定义如下: struct node1{ int val; node1*left; node1*right; };例如:                             A ...
  • yanerhao
  • yanerhao
  • 2017年03月19日 19:35
  • 2396

数据结构学习笔记——二叉树的遍历

二叉树的遍历顺着某一条搜索路径依次访问二叉树中的结点,使得每个结点均被访问一次,而且仅被访问一次。“访问”的定义有很多,例如:输出结点的信息。 “遍历”是任何类型均有的操作,对线行结构而言,只有一条...
  • zhang_minli
  • zhang_minli
  • 2016年02月20日 20:03
  • 347
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二叉树路径的和(算法)
举报原因:
原因补充:

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