java零基础 整数转换 CANopen iic ssm wcf plot vector pmp培训视频 jq绑定click事件 python转16进制 bootstrap模态框传参 a标签去除下划线 python刷题 git下载代码到本地命令 kali重启网卡 python连接mysql mysql 选择数据库 python参考手册 python中items python例子 python分析 java类 java入门学习 学习java基础 java定义接口 java实现栈 java新建文件 linux目录 linux服务器 shell编程学习 qtp下载 js判断字符串相等 华为线刷工具 手机模拟器下载 魔兽改图工具 催眠魔蛙 pdf安装包官方下载 英雄联盟设置 华为动态照片
当前位置: 首页 > 学习教程  > 编程语言

1.28

2021/1/28 23:22:07 文章标签:

题目 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 3/ 9 20 / 15 7 返回它的最大深度 3 。 解题过…

题目

给定一个二叉树,找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

示例:
给定二叉树 [3,9,20,null,null,15,7],

3

/
9 20
/
15 7
返回它的最大深度 3 。

解题过程

思路:如果我们知道了左子树和右子树的最大深度 ll 和 rr,那么该二叉树的最大深度即为

\max(l,r) + 1
max(l,r)+1

而左子树和右子树的最大深度又可以以同样的方式进行计算。因此我们在计算当前二叉树的最大深度时,可以先递归计算出其左子树和右子树的最大深度,然后在计算出当前二叉树的最大深度。

解题代码:

class Solution {
public:
    int maxDepth(TreeNode* root) {
        if (root == nullptr) return 0;
        return max(maxDepth(root->left), maxDepth(root->right)) + 1;
    }
};

解答情况:
在这里插入图片描述


本文链接: http://www.dtmao.cc/news_show_650179.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?