经典算法学习——求二叉树节点和为sum的路径
来源:互联网 发布:wampserver sql密码 编辑:程序博客网 时间:2024/05/21 09:06
在一棵二叉树中,有多少个叶子节点,就会有多少条从根节点到叶子节点的路径。如果给每一个节点一个data值,那么每一条路径经过的节点data加起来就为sum,现在根据给定的sum,请找出有哪些路径符合这个sum。代码上传至 https://github.com/chenyufeng1991/BinaryTreePath 。
整体思路就是递归的去检索,每当经过一个节点的时候,就把节点值放入vector中,当到达叶子节点时,判断此时vector中的和是否等于给定sum,等于的话表示这是一条符合条件的路径,打印该路径。否则清空vector,继续检索。
核心代码如下:
void PathLength(Node *node, vector<int> &vec, int sum){ if (node == NULL) { return; } if (node ->lChild != NULL) { vec.push_back(node->data); PathLength(node->lChild,vec,sum); } if (node ->rChild != NULL) { vec.push_back(node->data); PathLength(node->rChild,vec,sum); } if (node ->lChild == NULL || node ->rChild == NULL) { vec.push_back(node->data); int length = 0; for (int i = 0; i < vec.size(); i++) { length += vec[i]; } if (length == sum) { for (int i = 0; i < vec.size(); i++) { cout << vec[i] << " "; } cout << endl; } vec.clear(); }}
0 0
- 经典算法学习——求二叉树节点和为sum的路径
- 经典算法学习——求二叉树叶子节点的个数
- 经典算法学习——求二叉树的高度
- 笔试题:求二叉树和值为sum的所有路径
- 求二叉树中的最大路径和,也就是求节点和节点之间的路径上所有节点的最大值
- 在二叉树中打印出从某个节点(r)开始和为定值(sum)的所有路径
- 二叉树面试题——节点均为数字的二叉树路径求和
- [LeetCode]437. Path Sum III(求二叉树中路径和等于sum的数量)
- 二叉树的每个节点为0-9的一个数字,根到叶子的一条路径拼成一个数,求所有路径形成的数字和
- 笔试题:求二叉树中和值为sum的所有路径
- 树——二叉树中和为某一值的路径and求二叉树深度
- leetcode 113. Path Sum II 二叉树求符合和值为sum的链
- Binary Tree Maximum Path Sum 求二叉树的最大路径和
- 124 Binary Tree Maximum Path Sum 求二叉树的最大路径和
- 【经典数据结构算法】(4)二叉树求和为定值的所有路径
- 学习笔记—二叉树中求度为2的节点个数
- 二叉树中找寻 节点和 为某个值的路径
- 二叉树打印节点和为某值的全部路径
- Untiy3d-unity游戏性能优化-详细介绍
- Zookeeper记录
- 图像质量评价Code和Dataset
- C++ map学习
- Ubuntu安装Eclipse,maven
- 经典算法学习——求二叉树节点和为sum的路径
- 三重积分先二后一和先一后二的碎碎念
- 对指针的理解
- Android 应用最小化代码
- BZOJ 2083 [Poi2010]Intelligence test
- Ubuntu锐捷校园网上网和修改页面分辨率
- 在MFC中使用Cstring
- MFC 添加文件路径 遍历文件
- 使用CImage类 显示图片