C语言 打印路径节点值的和为指定和的所有路径
来源:互联网 发布:淘宝开放平台教程 编辑:程序博客网 时间:2024/05/29 03:19
typedef struct treeNode{int data;struct treeNode *pLeft;struct treeNode *pRight;}treeNode;void printAllPathWithSum(treeNode *pRoot, int sum, list<treeNode *>&path, int ¤tSum){if(pRoot == NULL){return;}currentSum += pRoot->data;path.push_back(pRoot);if(currentSum == sum && pRoot->pLeft == NULL && pRoot->pRight == NULL){list<treeNode *>::iterator iter = path.begin();while(iter != path.end()){treeNode * pNode = *iter;printf("%d ", pNode->data);iter++;}printf("\n");}if(pRoot->pLeft != NULL){printAllPathWithSum(pRoot->pLeft, sum, path, currentSum);}if(pRoot->pRight != NULL){printAllPathWithSum(pRoot->pRight, sum, path, currentSum);}currentSum -= pRoot->data;path.pop_back();}
0 0
- C语言 打印路径节点值的和为指定和的所有路径
- Tree_Graph 打印所有和为定值的路径 @CareerCup
- 在二叉树中打印出从某个节点(r)开始和为定值(sum)的所有路径
- C语言 打印从根节点到叶节点的所有路径
- 打印二叉树中路径和为某一值的所有路径
- 第七题 二元树中节点的和为某一值的所有路径
- 二叉树打印节点和为某值的全部路径
- 在二元树中找出和为某一值的所有路径(根节点到任一节点的路径)
- 求二叉树中结点值的和为指定整数的所有路径
- 打印出二叉树中结点值的和为输入整数的所有路径
- 打印二叉树中所有和为某一值的路径
- 打印结点和等于某个值的所有路径
- 【算法题】打印二元查找树中元素和等于指定数的所有路径
- 【算法题】打印二元查找树中元素和等于指定数的所有路径
- 二叉树打印和为某一值的路径
- 打印二叉树和为某一值的路径
- 求解树中的节点和为所求值的所有路径
- 找出二叉树所有根到叶子的路径,使得路径和为某一个指定的数字
- NSArray
- c++默认的构造函数中调用带参数的构造函数
- Windows套接字I/O模型(1) 套接字模式
- 如何用Maven创建web项目(具体步骤)
- Github 使用
- C语言 打印路径节点值的和为指定和的所有路径
- 2015年6月10日 星期三 下午
- 二叉排序树的C++实现
- CSS中几个与换行有关的属性简明总结_css3_CSS_网页制作
- MySQL 系统架构 说明
- IOS开发—UITableViewCell的四种类型
- java基础
- 结构体
- 在storyboard中的静态UITableView中拖入 UISearchBar and Search Display Controller出现的奇怪问题