zoukankan      html  css  js  c++  java
  • 每日一练 leetcode

    求根节点到叶节点数字之和

    给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字。
    每条从根节点到叶节点的路径都代表一个数字:

    例如,从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。
    计算从根节点到叶节点生成的 所有数字之和 。

    叶节点 是指没有子节点的节点。

     

     解题过程:

    DFS递归遍历二叉树,逻辑不难

    /**
     * Definition for a binary tree node.
     * public class TreeNode {
     *     int val;
     *     TreeNode left;
     *     TreeNode right;
     *     TreeNode() {}
     *     TreeNode(int val) { this.val = val; }
     *     TreeNode(int val, TreeNode left, TreeNode right) {
     *         this.val = val;
     *         this.left = left;
     *         this.right = right;
     *     }
     * }
     */
    class Solution {
        public int sumNumbers(TreeNode root) {
            return dfs(root,0); 
    
        }
        public int dfs(TreeNode root,int pernums){
            if(root != null){
                int sum = pernums * 10 + root.val;
                if(root.left == null && root.right == null){
                    return sum;
                }else{
                    return dfs(root.left,sum) + dfs(root.right, sum);
                    }
            }else{
                return 0;
            }
        }
    }
    

      

  • 相关阅读:
    WebService 创建
    SAP WebService 概览
    Web Dynpro 架构
    Web Dynpro 配置
    ALE 概览
    Web Dynpro 概览
    IDOC 概览
    WebService 调用
    Windows Server 2016 域控制器搭建NTP服务,并分发NTP策略
    在ESXi 7.0中安装 MacOS Monterey
  • 原文地址:https://www.cnblogs.com/nenu/p/15206155.html
Copyright © 2011-2022 走看看