LeetCode404_404. 左葉の合計

LeetCode404_404. 左葉の合計

1. 説明

バイナリ ツリーのルート ノードのルートを指定すると、左側のすべての葉の合計を返します。

例 1:

输入: root = [3,9,20,null,null,15,7] 
输出: 24 
解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24

例 2:

输入: root = [1]
输出: 0

ヒント：

ノード数の範囲は [1, 1000]
-1000 <= Node.val <= 1000

2、解決策

方法 1: 再帰

    //AC Your runtime beats 99.90 % of java submissions.
    //102 / 102 test cases passed.	Status: Accepted	Runtime: 8 ms
    public int sumOfLeftLeaves(TreeNode root) {
    
    
        if (root == null) return 0;
        if (root.left != null && root.left.left == null && root.left.right == null)
            return root.left.val + sumOfLeftLeaves(root.right);
        return sumOfLeftLeaves(root.left) + sumOfLeftLeaves(root.right);
    }

LeetCode 367. 有効な完全二乗
LeetCode 371. 2 つの整数の合計
LeetCode 383. 身代金レター LeetCode
387. 文字列内の最初の一意の文字
LeetCode 389. 違いの検索
LeetCode 404. 左葉の合計
LeetCode 412. Fizz Buzz
LeetCode 414. 3 番目に大きい数
LeetCode 415. 文字列の追加
LeetCode 434. 文字列内の単語の数

免責事項:
        トピックの著作権は元の作成者に属します。記事内のコードおよび関連する記述は私の理解に基づいて私が書いたものです、記事内の関連する写真は私が実践した際のスクリーンショットおよび関連技術に対応する写真です。異議がある場合は連絡して削除してください。ありがたい。転載は出典を明記してください、よろしくお願いします。

投稿者:luoyepiaoxue2014

ステーション B: https://space.bilibili.com/1523287361クリックしてリンクを開きます
Weibo: http://weibo.com/luoyepiaoxue2014クリックしてリンクを開きます