【31】给定一个二叉树打印出所有从根结点到叶子结点路径和为 k 的路径
来源:互联网 发布:英语哪个软件好 编辑:程序博客网 时间:2024/04/29 14:32
【31】给定一个二叉树打印出所有从根结点到叶子结点路径和为 k 的路径
http://blog.csdn.net/chenguolinblog/article/details/30286375
题目:给定一个二叉树要求打印出所有从根结点到叶子结点路径和为value的路径
例如,给定二叉树如下要求打印出所有和为9的路径,有1->6->3->-1和1->7->4->-3
分析:
1. 要找到所有的路径,利用前序遍历即可做到,我们维护一个数组保存路径上面的点,同时维护一个sum,当到达叶子结点的时候判断是否相等即可
2. 代码
- //二叉树结点
- struct BinaryTreeNode{
- int value;
- BinaryTreeNode *lson;
- BinaryTreeNode *rson;
- };
- //打印路径
- void Print(int *path, int n){
- for(int i = 0; i < n; i++){
- cout<<path[i]<<" ";
- }
- cout<<endl;
- }
- //打印和为k的所有路径
- void PrintPath(BinaryTreeNode *root, int *path, int pos, int sum, int k){
- //不合法数据
- if(path == NULL){
- return;
- }
- //到底叶子结点
- if(root == NULL){
- //和为value就打印
- if(sum == k){
- Print(path, pos);
- }
- }
- path[pos] = root->value;
- PrintPath(root->lson, path, pos+1, sum+root->value, k);
- PrintPath(root->rson, path, pos+1, sum+root->value, k);
- }
版权声明:本文为博主原创文章,未经博主允许不得转
0 0
- 【31】给定一个二叉树打印出所有从根结点到叶子结点路径和为 k 的路径
- 【31】给定一个二叉树打印出所有从根结点到叶子结点路径和为 k 的路径
- 打印二叉树根结点到所有叶子结点的路径
- 输出二叉树中所有从根结点到叶子结点的路径
- 输出二叉树中所有从根结点到叶子结点的路径
- 输出二叉树中所有从根结点到叶子结点的路径
- 二叉树中从根结点到叶子结点的所有路径(递归实现)
- java 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
- 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
- 20.输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
- 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径
- 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
- 【剑指offer]输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
- 打印从根结点到叶子结点的路径(递归)
- 给定一个二叉树,节点值为0-9,从根节点到叶子结点组成一个数,求二叉树所有组成的数的和
- 二叉树中从根结点到叶子结点所有路径(非递归实现)
- 题目:输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶结点所经过的结点形成一条路径。
- 输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。
- 云计算的基本概念(转载)
- mybatis中拼接sql语句的特殊符号表示
- 关于spring定时器一次调用却触发了两次trigger的问题分析
- 论文学习:深度学习时间序列建模
- 剖析云计算中的“共享型数据库”(转载)
- 【31】给定一个二叉树打印出所有从根结点到叶子结点路径和为 k 的路径
- Java形式参数问题
- 如何做个好员工(转载)
- Spring的quartz定时器重复执行二次的问题解决
- javaweb学习总结(十一)——使用Cookie进行会话管理
- Date时间after、before使用注意
- myeclipse不是eclipse,servlet 报错 HttpServlet cannot be resolved to a type
- 【HTTP】Fiddler(二)
- JavaWeb学习总结(十二)——Session