剑指offer - 55 - I. 二叉树的深度

﹏ヽ暗。殇╰゛Y 2023-02-18 14:18 17阅读 0赞

# 题目描述 #

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

例如：

给定二叉树 \[3,9,20,null,null,15,7\]，

3

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

提示：

节点总数 <= 10000  
注意：本题与leetcode 104 题相同。

# 思路1：先序遍历 #

二叉树的深度 = 左右子树深度的较大值 + 1

## 代码 ##

class Solution { 
        public int maxDepth(TreeNode root) { 
            if (root == null) return 0;
            return Math.max(maxDepth(root.left), maxDepth(root.right)) +1; 
        }
    }

执行用时 :  
0 ms, 在所有 Java 提交中击败了100.00%的用户  
内存消耗 :  
39.6 MB, 在所有 Java 提交中击败了100.00%的用户

# 思路2：层序遍历 #

用队列实现。每遍历一层，则计数器 +1 ，直到遍历完成，则可得到树的深度。

class Solution { 
        public int maxDepth(TreeNode root) { 
            if(root == null) return 0;
            Queue<TreeNode> queue = new LinkedList<>() { {  add(root); }};
            int res = 0;
            while(!queue.isEmpty()) { 
            	for(int i = queue.size(); i >0 ; i--) { 
            		TreeNode current = queue.poll();
            		if (current.left != null) queue.add(current.left);
            		if (current.right != null) queue.add(current.right);
            	}
                res++;
            }
            return res;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode-剑指 Offer 55 - I. 二叉树的深度刷题笔记（c++）

写在前面难度：简单 `递归 + 高度更新` 解题思想（`化繁为简！！！`）问题转化巧妙

ゞ浴缸里的玫瑰/ 2023年02月22日 05:06/ 0 赞/ 19 阅读

相关剑指offer - 55 - I. 二叉树的深度

题目描述输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 \[3

﹏ヽ暗。殇╰゛Y/ 2023年02月18日 14:18/ 0 赞/ 18 阅读

相关剑指offer | 55 - I. 二叉树的深度

题目内容： > 输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉

我就是我/ 2022年12月28日 00:50/ 0 赞/ 117 阅读

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

题目输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。例如：给定二叉树 \[3,

不念不忘少年蓝@/ 2022年12月19日 08:37/ 0 赞/ 115 阅读

相关 LeetCode 剑指 Offer 55 - I. 二叉树的深度

输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。法一：深度优先遍历，对每个节点，计算出它两个

淡淡的烟草味﹌/ 2022年12月05日 15:12/ 0 赞/ 135 阅读

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

[NowCoder][] 题目描述从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 ![在这里插入图片描述][water

比眉伴天荒/ 2022年12月02日 04:27/ 0 赞/ 151 阅读

相关力扣-剑指 Offer 55 - I. 二叉树的深度（C++）- bfs

题目链接：[https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/][https_leetcode-cn.co

ゝ一世哀愁。/ 2022年09月11日 06:15/ 0 赞/ 113 阅读

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

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5

待我称王封你为后i/ 2022年09月09日 04:52/ 0 赞/ 140 阅读

相关【剑指offer】面试题55（1）：二叉树的深度

题目输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路递归去找，返回左右子树

小鱼儿/ 2022年06月11日 06:49/ 0 赞/ 141 阅读

相关剑指Offer55:二叉树的深度&&leetcode110平衡二叉树的深度

主要题目leetcode: 给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为： > 一个二叉树每个节点的左右两个子树的高度差的绝对值不超

清疚/ 2022年01月31日 17:13/ 0 赞/ 239 阅读