Leetcode之PHP版(104. Maximum Depth of Binary Tree)

二叉树 · curry · 于 24天前 发布 · 21 次阅读

题目描述

给定一个二叉树,求这棵树最大的深度。二叉树的最大深度是从根节点到其最远的叶子节点的最长路径。注:叶子节点是没有子节点的节点。上图中我们可以获知,当前二叉树的最大深度是3.

题目分析

节点最大深度等于他子树最大深度+1.有关于二叉树的,大多都是把大问题转化成相同的小问题,所以递归是解决的其中一种思路.

具体实现

/**
     * @param TreeNode $root
     * @return Integer
     */
    function maxDepth($root) {
        if(!$root) {
            return 0;
        }
        $left=$this->maxDepth($root->left);
        $right=$this->maxDepth($root->right);
        if($left>$right) {
            return $left+1;
        }else{
            return $right+1;
        }

运行结果

本文由 curry 创作,采用 知识共享署名 3.0 中国大陆许可协议 进行许可。 可自由转载、引用,但需署名作者且注明文章出处。

共收到 0 条回复 二叉树 php
没有找到数据。
添加回复 (需要登录)
需要 登录 后方可回复, 如果你还没有账号请点击这里 注册
吴亲库里的深夜食堂