二叉树中和为某一定值的路径
来源:互联网 发布:js 禁用y轴滑动 编辑:程序博客网 时间:2024/05/05 07:42
/* 25:> 二叉树中和为某一定值的路径 递归;栈保留序列(但为了打印完整,使用vector)*/void FindPath(BinTree* pRoot, int val, vector<int> path, int cursum){ cursum += pRoot->m_nValue; path.push_back(pRoot->m_nValue); bool is_Leaf = pRoot->m_pLeft == NULL && pRoot->m_pRight == NULL; if (cursum == val && is_Leaf) { for (vector<int>::iterator _iter = path.begin(); _iter != path.end(); ++_iter) cout << *_iter << " "; cout << endl; } if (pRoot->m_pLeft) FindPath(pRoot->m_pLeft, val, path, cursum); if (pRoot->m_pRight) FindPath(pRoot->m_pRight, val, path, cursum); path.pop_back();}void FindPath(BinTree* pRoot,int val){ if (pRoot == NULL) return; vector<int> path; int cursum = 0; FindPath(pRoot, val, path, cursum);}
2 0
- 二叉树中和为某一定值的路径
- 【July第4题】寻找二叉树中和为某一定值的路径
- 找出二叉树中和为某一定值的所有路径
- 【树】二叉树中和为某一值的路径
- 【树6】二叉树中和为某一值的路径
- 题目11:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的所有路径
- 题目1368:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 1368:二叉树中和为某一值的路径 @jobdu
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- B+ Tree vs B Trees
- Android Studio 常用快捷键记录
- Missing required libmysql_e.dll
- opencv轮廓检测之椭圆检测-----算法篇(2)---Sobel---自定义卷积核问题
- 解决redhat自带yum不能用的问题 (借用CentOS)
- 二叉树中和为某一定值的路径
- int,long,long long范围
- HDU 1698 Just a Hook (线段树,区间更新)
- Cookie解释以及原理分析
- Application类注释
- 复杂链表的复制
- 工具使用之Github的SSH配置
- 解读OpenGL ES 2.0绘制一个三角形的步骤
- js--语法--for和for-in;访问对象的属性.和[]的区别