二叉树中和为某一值的路径
来源:互联网 发布:微信 for mac 2.0 编辑:程序博客网 时间:2024/06/06 20:29
#include<bits/stdc++.h>using namespace std;void findPath(BinaryTreeNode* pRoot, int exceptedSum){ if(pRoot == NULL){ return; } vector<int> path; int currentSum = 0; findPath(pRoot, exceptedSum, path, currentSum);}void findPath(BinaryTreeNode* pRoot, int exceptedSum, vector<int>& path, int currentSum){ currentSum += pRoot->m_nvalue; path.push_back(pRoot->m_nvalue); //如果是叶节点,且路径上的和等于输入的值 // 打印出这条路径 bool isLeft = pRoot->left == NULL && pRoot->right == NULL if(currentSum == exceptedSum && isLeft){p printf(" a path is found:"); vector<int>::iterator iter = path.begin(); while(iter != path.end()){ printf("&d\t", *iter); iter++; } printf("\n"); } // 若不是叶节点,遍历他的子节点 if(pRoot->left != NULL){ findPath(pRoot->left, expectedSum, path, currentSum); } if(pRoor->right != NULL){ findPath(pRoot->right, expectedSum, path,currentSum); } // 返回到父节点之前,在路径上删除当前节点 path.pop_back();}
阅读全文
0 0
- 【树】二叉树中和为某一值的路径
- 【树6】二叉树中和为某一值的路径
- 题目11:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的所有路径
- 题目1368:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- 1368:二叉树中和为某一值的路径 @jobdu
- 二叉树中和为某一值的路径
- 二叉树中和为某一值的路径
- Q25:二叉树中和为某一值的路径
- 剑指offer:二叉树中和为某一值的路径
- 二叉树中和为某一值的路径(剑指offer25)
- Linux 下制作光盘 ISO 镜像文件
- 存储设备的管理
- js中使用typeof能得到那些类型
- 虚拟存储器
- javawebday21(设置属性统计访问次数 获取类路径下的资源)
- 二叉树中和为某一值的路径
- About ExtJS学习之Ext.QuickTips.init();
- 2017.11.8笔记
- List去重问题
- Postman用法简介
- laravel5.2 生成缩略图
- 错误接受率 (FAR), 错误拒绝率(FRR), 等错误率(EER)
- YTU.3179: 小黄车ofo
- WorkerMan学习篇:二