Автор оригинала: David Wong.
Ссылка на Заголовок
404. Сумма оставшихся листьев
Анализ названия
Вычисляет сумму значений всех левых дочерних узлов в двоичном дереве.
размышляющий
Пересекает двоичное дерево. Идентификатор передается при обходе левого узла. Если все текущие поддеревья обхода слева и справа пусты, а текущий узел является левым узлом, он включается в сумму.
Окончательный код
php
/**
* Definition for a binary tree node.
* class TreeNode {
* public $val = null;
* public $left = null;
* public $right = null;
* function __construct($value) { $this->val = $value; }
* }
*/
class Solution {
public $val = 0;
/**
* @param TreeNode $root
* @return Integer
*/
function sumOfLeftLeaves($root) {
$this->preOrder($root,false);
return $this->val;
}
function preOrder($root, $isLeft){
if(!is_null($root->left)){
$this->preOrder($root->left, true);
}
if(!is_null($root->right)){
$this->preOrder($root->right, false);
}
if(is_null($root->left) && is_null($root->right) && $isLeft){
$this->val += $root->val;
}
}
}
Если вы считаете, что эта статья полезна для вас, вы можете воспользоваться поддержкой генерации энергии искусственного интеллекта.
Оригинал: “https://developpaper.com/leetcode-php-solution-d108-404-sum-of-left-leaves/”