leetcode 404. 左叶子之和

最新推荐文章于 2024-05-09 23:52:04 发布

cairjin

最新推荐文章于 2024-05-09 23:52:04 发布

阅读量86

点赞数

分类专栏： php 算法文章标签： leetcode php

本文链接：https://blog.csdn.net/qq_37998320/article/details/103821764

版权

php 同时被 2 个专栏收录

17 篇文章 0 订阅

订阅专栏

算法

6 篇文章 0 订阅

订阅专栏

计算给定二叉树的所有左叶子之和。

示例：

/**
 * 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 {

    /**
     * @param TreeNode $root
     * @return Integer
     */
    function sumOfLeftLeaves($root) {
        $p = $root;
        $sum = 0;
        $node_arr = [];
        while($p || !empty($node_arr)){
            if($p){
                array_push($node_arr,$p);
                $p = $p->right;
                
            }else{
                $pop = array_pop($node_arr);
                $p = $pop->left;
                if(empty($p->left) && empty($p->right)){
                    $sum += $p->val;
                }
            }
        }

        return $sum;
    }
}