LeetCode404_404.Сумма левых листьев
1. Описание
Учитывая корневой узел root бинарного дерева, верните сумму всех левых листьев.
Пример 1:
输入: root = [3,9,20,null,null,15,7]
输出: 24
解释: 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24
Пример 2:
输入: root = [1]
输出: 0
намекать:
Количество узлов находится в диапазоне [1, 1000]
-1000 <= Node.val <= 1000
Два, решение
Метод 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. Сумма двух целых чисел
LeetCode 383. Письмо о выкупе LeetCode
387. Первый уникальный символ в строке
LeetCode 389. Поиск различий
LeetCode 404. Сумма левых листьев
LeetCode 412. Fizz Buzz
LeetCode 414. Третье по величине число
LeetCode 415. Добавление строк
LeetCode 434. Количество слов в строке
Отказ от ответственности:
авторские права на название принадлежат оригинальному автору. Код и сопутствующие утверждения в статье написаны мной на основе моего понимания.Соответствующие картинки в статье - это скриншоты из моей собственной практики и картинки, соответствующие родственным технологиям.Если у вас есть возражения, обращайтесь для их удаления. благодарный. При перепечатке просьба указывать источник, спасибо.
Автор: luoyepiaoxue2014
Станция B: https://space.bilibili.com/1523287361 Нажмите, чтобы открыть ссылку
Weibo: http://weibo.com/luoyepiaoxue2014 Нажмите, чтобы открыть ссылку