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

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

## 题目位置 ##

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

## 题解 ##

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

**更多题解**：[https://github.com/xdxTao/LeetCode][https_github.com_xdxTao_LeetCode]

[https_leetcode-cn.com_problems_er-cha-shu-de-shen-du-lcof]: https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/
[https_github.com_xdxTao_LeetCode]: https://github.com/xdxTao/LeetCode

发表评论取消回复

表情：

评论列表（有 0 条评论，171人围观）

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

相关阅读

相关【剑指offer】38二叉树的深度

/ 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 /

谁借莪１个温暖的怀抱￠/ 2023年10月17日 21:17/ 0 赞/ 93 阅读

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

1. 题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。原题传送门：[link][]

本是古典何须时尚/ 2023年07月18日 14:14/ 0 赞/ 4 阅读

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

题目位置 [https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/][https_leetcode-cn

柔光的暖阳◎/ 2022年11月30日 04:20/ 0 赞/ 172 阅读

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

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

短命女/ 2022年05月23日 05:53/ 0 赞/ 155 阅读

相关剑指offer 二叉树的深度

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

淡淡的烟草味﹌/ 2022年05月21日 05:18/ 0 赞/ 160 阅读

相关【剑指Offer】38二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。时间限制：1秒；空间限制：32768

刺骨的言语ヽ痛彻心扉/ 2022年05月11日 16:54/ 0 赞/ 160 阅读

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

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

傷城~/ 2022年04月10日 09:15/ 0 赞/ 192 阅读

相关【剑指Offer】（树）二叉树的深度

题目链接：[https://www.nowcoder.com/practice/435fb86331474282a3499955f0a41e8b?tpId=13&tqId=11

浅浅的花香味﹌/ 2022年03月16日 01:12/ 0 赞/ 171 阅读

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

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

布满荆棘的人生/ 2022年02月19日 07:06/ 0 赞/ 168 阅读

相关 [剑指offer]二叉树的深度

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 / struct TreeNo

ゞ浴缸里的玫瑰/ 2021年11月22日 09:28/ 0 赞/ 261 阅读