网页学习体会

  • 首页
  • 个人博客
您的位置: 首页  >  IT文章  >  104. 二叉树的最大深度

104. 二叉树的最大深度

分类: IT文章 • 2024-09-04 22:56:43

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

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

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

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

    3
   / 
  9  20
    /  
   15   7

返回它的最大深度 3 。

int maxDepth(TreeNode* root) {
      if (root == NULL) return 0;
      int l1 = maxDepth(root->left);
      int l2 = maxDepth(root->right);
      return max(l1, l2) + 1;
  }

相关推荐

  • 11.求二叉树中节点的最大距离
  • LeetCode周赛#209 1609. 奇偶树 #广搜 #二叉树的层次遍历 1610. 可见点的最大数目 #极角 #排序 #双指针 1611. 使整数变为0的最少操作次数 #记忆化搜索 #格雷码
  • [Leetcode]695.岛屿的最大面积(深度优先搜索的递归实现和非递归实现)
  • [leetcode] 124. 二叉树中的最大路径和
  • LeetCode 21.二叉树的直径 DFS深度遍历
  • 二叉树的宽度和深度
  • 【剑指Offer】38、二叉树的深度
  • 剑指offer 38.二叉树的深度
  • LeetCode 二叉树的最小深度
  • 【LeetCode-口试算法经典-Java实现】【104-Maximum Depth of Binary Tree(二叉树的最大深度)】
  • !sql查询数据有关问题
  • LOJ #165. 拉格朗日插值
    网站免责声明 网站地图 最新文章 用户隐私 版权申明
本站所有数据收集于网络,如果侵犯到您的权益,请联系网站进行下架处理。   

Copyright © 2018-2021   Powered By 网页学习体会    备案号:   粤ICP备20002247号