LeetCode二叉树最大深度的相关内容

文章 2024-05-08 来自：开发者社区

leetcode代码记录（二叉树的最大深度

1. 题目：给定一个二叉树 root ，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。示例 1：输入：root = [3,9,20,null,...

文章 2024-01-24 来自：开发者社区

LeetCode | 104. 二叉树的最大深度

LeetCode | 104. 二叉树的最大深度OJ链接这里需要注意的一点是每次有返回值，需要定义变量来保存上一次的值最后取最高的一方加1int maxDepth(struct TreeNode* root) { if(root == NULL) return NULL; int left = maxDepth(root->left); int ri...

文章 2023-12-12 来自：开发者社区

力扣104. 二叉树的最大深度

1.解题思路如果我们知道了左子树和右子树的最大深度，那么该二叉树的最大深度即为大的深度加一,而左子树和右子树的最大深度又可以以同样的方式进行计算。因此我们可以用「深度优先搜索」的方法来计算二叉树的最大深度。具体而言，在计算当前二叉树的最大深度时，可以先递归计算出其左子树和右子树的最大深度.2.代码实现int maxDepth(struct TreeNode* root) { if(ro...

文章 2023-10-12 来自：开发者社区

(leetcode)二叉树最大深度

个人主页：Lei宝啊愿所有美好如期而遇目录题目：思路：代码：图解：题目：给定一个二叉树root ，返回其最大深度。二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。思路：记录左树深度，记录右树深度，哪个大取哪个。代码：nt maxDepth(struct TreeNode* root) { if(root == NULL) return 0; i...

文章 2023-05-18 来自：开发者社区

前言算法的重要性不言而喻！区分度高！现在学习的门槛低了，只有能上网每个人都可以学编程！培训班6个月就可以培养出来能干活的人，你怎么从这些人中脱颖而出？没错！就是学算法，学一些底层和基础的东西。说的功利点是为了竞争，卷死对手。真心话说就是能提高自己的基础能力，为技术可持续发展做好充分的准备！！！提前入门学习书籍：CPrimerPlus、大话数据结构刷题网站代码随想录 (programmercarl....

文章 2023-05-17 来自：开发者社区

力扣 111 104二叉树的最大深度和最小深度总结

// 力扣104 二叉树最大深度// 递归方法//使用左右根后序遍历处理节点，递归方法 class Solution { public: int maxDepth(TreeNode* root) { if(!root) { return 0; } int left = maxDepth(root->lef...

文章 2023-02-26 来自：开发者社区

【LeetCode】 104.二叉树的最大深度

104.二叉树的最大深度力扣题目链接给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]，返回它的最大深度 3 。递归法本题可以使用前序（中左右），也可以使用后序遍历（左右中），使用前序求的就是深度，使用后序求的是高度。二叉树节点的深度：指从根节点到该节点的最....

文章 2023-02-18 来自：开发者社区

leetcode 104 二叉树的最大深度

二叉树的最大深度层次遍历/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} ...

文章 2023-02-07 来自：开发者社区

力扣刷题之二叉树的最大深度

前言从今天开始,我跟大家一起刷力扣上的练习题,先从二叉树开始,这里练好,后面的回溯算法,动态规划啥的也就得心应手了.参考此公众号做的笔记:东哥带你刷二叉树（纲领篇） :: labuladong的算法小抄 (gitee.io)代码随想录 (programmercarl.com)这里面对二叉树做了详细的讲解,推荐大家去看下,我就光分享一下我做题的思路吧。二叉树的最大深度二叉树题目的递归解法可以分两类....

文章 2023-01-23 来自：开发者社区

LeetCode 104. 二叉树的最大深度

网络异常，图片无法展示|题目地址(104. 二叉树的最大深度)leetcode-cn.com/problems/ma…题目描述给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15...