二叉树中和为某一值的路径

原创 2015年07月08日 22:21:59




void FindPath(BinaryTreeNode* pRoot, int expectedSum)
{
if (pRoot == NULL)
return;
std::vector<int> path;
int currentSum = 0;
FindPath(pRoot, expectedSum, path, currentSum);
}
void FindPath(BinaryTreeNode* pRoot, int expectedSum, std::vector<int>& path, int& currentSum)
{
currentSum += pRoot->m_nValue;
path.push_back(pRoot->m_nValue);
//如果是叶结点,并且路径上结点的和等于输入的值
//打印输出这条路径
bool isLeaf = pRoot->m_pLefat == NULL&&pRoot->m_pRight == NULL;
if (currentSum == expectedSum&&isLeaf)
{
printf("A path is found:");
std::vector<int>::iterator iter = path.begin();
for (; iter != path.end(); ++iter)
printf("%d\t", *iter);
printf("\n");
}
//如果不是叶节点,则遍历它的子结点
if (pRoot->m_pLeft != NULL)
FindPath(pRoot->m_pLeft, expectedSum, path, currentSum);
if (pRoot->m_pRight != NULL)
FindPath(pRoot->m_pRight, expectedSum, path, currentSum);
//在返回到父结点之前,在路径上删除当前结点
//并在currentSum中减去当前结点的值
currentSum -= pRoot->m_nValue;
path.pop_back();
}


剑指offer-二叉树中和为某一值的路径

问题题目:[剑指offer-二叉树中和为某一值的路径]思路思路不说了,这个题目感觉还是刷leetcode比较好,三道题目循序渐进。这个题目也有点不同就是,它最后需要的并不是任意路径,而是到叶子的路径。...

二叉树中和为某一值的路径

做这道题目时,一开始觉得难度不大想好递归思路就可以了,但是一开始我在FindPath__(TreeNode root,int target,ArrayList in_list)是这样传参的,但是由于i...
  • wwhmj
  • wwhmj
  • 2016年06月12日 14:26
  • 126

在二叉树中找出和为某一值的所有路径-java实现

一个小算法,分享一下思路: 描述: 写一个程序创建一棵二叉树,并按照一定规则,输出二叉树根节点到叶子节点的路径。 规则如下: 1、从最顶端的根结点,到最下面的叶子节点,计算路径通过的所有节点的和,如...

【剑指Offer面试编程题】题目1368:二叉树中和为某一值的路径--九度OJ

这道题目的思路应该还是比较清晰的,首先DFS是基础,然后在DFS过程中记录过经过的节点,并注意更新路径的和值,当然也需要动态的维护好经过节点的序列,注意增删,也即访问的时候需要增,当需要往回撤时需要删...

二叉树中和为某一值的路径

题目描述输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 这道题思路不难,采用先序递归遍历的方式,先访问根节...

剑指offer 面试题25—二叉树中和为某一值的路径

题目: 输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 基本思想: 规律:...

面试题 25: 二叉树中和为某一值的路径

一. 题目输入一颗二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径.从数的根节点开始往下一直到叶节点所经过的节点形成一条路径.代码请到我的代码库中下载 Point2Offer二. 代码p...

二叉树中和为某一值的路径

题目描述输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。如图,输入上图的二叉树和整数 22,则打印出两条路径...

面试经典(17)--二叉树中和为某一值的路径

题目描述:输入一棵二叉树和一个整数,打印出二叉树中节点值

《剑指offer》:[25]二叉树中和为某一值的路径

题目:输入一棵二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 分析如下: 例如上图和整数18。第一条路径8,4,6。第二...
  • gogoky
  • gogoky
  • 2016年06月09日 21:23
  • 969
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:二叉树中和为某一值的路径
举报原因:
原因补充:

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