您现在的位置是：主页 > news > 怎么做网站架构图/一手app推广接单平台

怎么做网站架构图/一手app推广接单平台

admin2025/4/28 14:27:02【news】

简介怎么做网站架构图,一手app推广接单平台,网站制作毕业设计,关于建筑的网站有哪些内容题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。 例如输入整数22和如下二元树 10 / \ 5 12 / \ 4 7 则打印出两条路径：10, 12和10, 5, 7 先弄清…

怎么做网站架构图,一手app推广接单平台,网站制作毕业设计,关于建筑的网站有哪些内容题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。 例如输入整数22和如下二元树 10 / \ 5 12 / \ 4 7 则打印出两条路径：10, 12和10, 5, 7 先弄清…
题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。

例如输入整数22和如下二元树

                                          10
                                    /   \
                                   5     12
                                 /   \  
                              　4     7 

则打印出两条路径：10, 12和10, 5, 7

先弄清楚是什么遍历：这里给出的路径可以看出来，是先序遍历
Java代码 复制代码 收藏代码
  1.   
  2. class Node{   
  3.   public int val;   
  4.   public Node left;   
  5.   public Node right;   
  6. }   
  7.   
  8. public FindRoad(Node node,int num,int sum,List stack){   
  9.    sum+=node.val;   
  10.    stack.add(node.val);   
  11.       
  12.    if(node.left==null&&node.right==null&&sum==num){   
  13.          打印   
  14.    }   
  15.   
  16.    if(node.left!=null){   
  17.       FindRoad(node.left,num,sum,stack);   
  18.    }   
  19.    if(node.right!=null){   
  20.       FindRoad(node.right,num,sum,stack);   
  21.    }   
  22.   
  23.    sum -= stack.remove(stack.size()-1);   
  24.   
  25. }  

相关文章

最新文章