Leetcode 简单二十七二叉树的最小深度

最新推荐文章于 2024-10-27 05:36:49 发布

铁面无情哈士奇

最新推荐文章于 2024-10-27 05:36:49 发布

阅读量107

点赞数

分类专栏： leetcode简单文章标签： leetcode

本文链接：https://blog.csdn.net/qq_36688622/article/details/89160846

版权

leetcode简单专栏收录该内容

34 篇文章 0 订阅

订阅专栏

二叉树的最小深度：

php：

28ms。递归。

/**
 * 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 minDepth($root) {
        if(empty($root)){
            return 0;
        }
        $left = $this->minDepth($root->left);
        $right = $this->minDepth($root->right);
        return ($left && $right) ? min($left,$right)+1: $left+$right+1;
    }
}