题解 | #二叉树根节点到叶子节点的所有路径和#

二叉树根节点到叶子节点的所有路径和

http://www.nowcoder.com/practice/185a87cd29eb42049132aed873273e83


/*
 * public class TreeNode {
 *   int val = 0;
 *   TreeNode left = null;
 *   TreeNode right = null;
 * }
 */
public static  int sum=0;
public  static Stack<TreeNode> stack=new Stack<>();
public class Solution {
    /**
     * 
     * @param root TreeNode类 
     * @return int整型
     */
     public static  int sum=0;
    public  static Stack<TreeNode> stack=new Stack<>();
    public int sumNumbers (TreeNode root) {
        // write code here
        // write code here
        if(root==null){
            return 0;
        }
        stack.push(root);
        TreeNode left=root.left;
        if (left!=null){
            sumNumbers(left);
        }

        TreeNode right=root.right;
        if (right!=null){
            sumNumbers(right);
        }
        if (root.left==null && root.right==null){
            double aa=stack.pop().val;
            sum=(int)(sum+aa*Math.pow(10.0,0));
            int i=stack.size();
            for (TreeNode binaryNode : stack) {
                sum=(int)(sum+binaryNode.val*Math.pow(10.0,i));
                i--;
            }
            return sum;
        }
        stack.pop();
        return sum;
    }
}
全部评论

相关推荐

05-26 10:24
门头沟学院 Java
qq乃乃好喝到咩噗茶:其实是对的,线上面试容易被人当野怪刷了
找工作时遇到的神仙HR
点赞 评论 收藏
分享
06-12 10:50
门头沟学院 Java
你的不定积分没加C:我怎么在学院群看到了同样的话
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务