求二叉树中和为某一值得路径,起点不一定是根节点或者叶子结点
来源:互联网 发布:flyme解锁软件 编辑:程序博客网 时间:2024/04/27 13:54
public void findSum(TreeNode node,int sum){
int depth=depth(node);
int[] path=new int[depth];
findSum(node,sum,path,0);
}
public void findSum(TreeNode node,int sum,int[] path,int level){
if(node==null){
return;
}
path[level]=node.data;//将当前结点插入路径
int t=0;
for(int i=level;i>=0;i--){
t+=path[level];
if(t==sum){
print(path,i,level);
}
} //查找以当前结点为终点且综合为sum的路径
findSum(node.left,sum,path,level+1);
findSum(node.right,sum,path,level+1);//查找此节点之下的结点
}
path[level]=Integer.MIN_VALUE;//从路径中移除当前结点
public void print(int[] path,int start,int end){
for(int i=start;i<=end;i++){
System.out.println(path[i]+' ');
}
System.out.println();
}
public int depth(TreeNode node){
if(node==null){
return 0;
}
else{
return 1+Math.max(depth(node.left),depth(node.right));
}
}//求二叉树中和为某一值得路径,起点不一定是根节点或者叶子结点
int depth=depth(node);
int[] path=new int[depth];
findSum(node,sum,path,0);
}
public void findSum(TreeNode node,int sum,int[] path,int level){
if(node==null){
return;
}
path[level]=node.data;//将当前结点插入路径
int t=0;
for(int i=level;i>=0;i--){
t+=path[level];
if(t==sum){
print(path,i,level);
}
} //查找以当前结点为终点且综合为sum的路径
findSum(node.left,sum,path,level+1);
findSum(node.right,sum,path,level+1);//查找此节点之下的结点
}
path[level]=Integer.MIN_VALUE;//从路径中移除当前结点
public void print(int[] path,int start,int end){
for(int i=start;i<=end;i++){
System.out.println(path[i]+' ');
}
System.out.println();
}
public int depth(TreeNode node){
if(node==null){
return 0;
}
else{
return 1+Math.max(depth(node.left),depth(node.right));
}
}//求二叉树中和为某一值得路径,起点不一定是根节点或者叶子结点
0 0
- 求二叉树中和为某一值得路径,起点不一定是根节点或者叶子结点
- 二叉树中和为某一值得路径
- 二叉树中和为某一值得路径
- 二叉树中和为某一值得路径
- 二叉树中和为某一值得路径
- 二叉树中和为某一值得路径
- 二叉树中和为某一值得路径
- 二叉树中和为某一值得路径
- 【IT笔试面试题整理】二叉树中和为某一值的路径--从根到叶子节点
- 面试题25:二叉树中和为某一值得路径
- 二叉树中和为某一值得路径java
- 【剑指offer】二叉树中和为某一值得路径 java
- 剑指offer25:二叉树中和为某一值得路径
- 输出二叉树中和为某一值得路径
- 求二叉树中和为某一值的路径
- [剑指offer][面试题25]二叉树中和为某一值得路径
- 剑指offer系列之二十三:二叉树中和为某一值得所有路径
- 剑指offer系列之23:二叉树中和为某一值得路径
- python 普通方法、静态方法和类方法有什么区别?
- 安装Windows,ubuntu
- JavaScript学习笔记33-关联数组
- 第六章 抽象
- tf.sign和tf.reduce_sum
- 求二叉树中和为某一值得路径,起点不一定是根节点或者叶子结点
- Functions again
- 修改vim下tab缩进,符号自动补全
- CCF NOI1056 表达式
- Codeforces 803A Maximal Binary Matrix 题解
- AJAX 跨域请求
- 803B Distances to Zero
- BZOJ1067 [SCOI2007]降雨量
- Mac系统eclipse配置python开发环境