二叉树路径和

来源:互联网 发布:华云数据面试 编辑:程序博客网 时间:2024/06/10 03:47
public static void route(Node node, int n, Stack stack){    if(node == null)   return;    stack.push(node);    if(node.left==null && node.right==null){        if(stack.sum == n){            System.out.println("Got it");        }    }    if(node.left != null){        route(node.left, n, stack);         }    if(node.right != null){        route(node.right, n, stack);    }    stack.pop();}
0 0
原创粉丝点击