剑指Offer-二：二叉树的深度

柔光的暖阳◎ 2022-11-30 04:20 287阅读 0赞

题目位置

https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/

题解

  1. /** * 思路： * 1、便利二叉树的每一个节点，计算每一个节点高度 * 2、用一个变量（max）记录最大的高度 * 3、每次便利到根节点就判断当前高度和max那个大，最大值 * 4、最后返回max即可 * * @author 小道仙 * @date 2020年8月17日 */
  2.     int max = -1;
  3.     public int maxDepth(TreeNode root) { 
  4.         if (root == null){ 
  5.             return 0;
  6.         }
  7.         fun(root,1);
  8.         return max;
  9.     }
  11.     public void fun(TreeNode root,int cur){ 
  12.         if (cur > max){ 
  13.             max = cur;
  14.         }
  15.         if (root.left != null){ 
  16.             fun(root.left,cur + 1);
  17.         }
  18.         if (root.right != null){ 
  19.             fun(root.right,cur + 1);
  20.         }
  21.     }

更多题解：https://github.com/xdxTao/LeetCode

发表评论

表情：
评论列表 （有 0 条评论，287人围观）

还没有评论，来说两句吧...

相关阅读

    相关 剑指offer 二叉树的深度

    [剑指offer题型分类及各题的代码及解题思路][offer] 1、题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树...

    Dear 丶Dear 丶/ 0 赞/ 149 阅读

    相关 剑指Offer | 二叉树的深度

    一、题目 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 二、思路 (1) 递归的思想适合

    短命女短命女/ 0 赞/ 242 阅读

    相关 剑指offer:二叉树的深度

    题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 AC C++ Solution:

    傷城~傷城~/ 0 赞/ 288 阅读

    相关 剑指Offer-二叉树的深度

    题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 解题思路—使用堆栈：使用堆栈依次压入

    布满荆棘的人生布满荆棘的人生/ 0 赞/ 249 阅读