0
点赞
收藏
分享

微信扫一扫

#yyds干货盘点# 解决剑指offer:二叉树的深度

1.简述:

描述

输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度,根节点的深度视为 1 。

数据范围:节点的数量满足 #yyds干货盘点# 解决剑指offer:二叉树的深度_时间复杂度 ,节点上的值满足 #yyds干货盘点# 解决剑指offer:二叉树的深度_数据_02

进阶:空间复杂度 #yyds干货盘点# 解决剑指offer:二叉树的深度_结点_03 ,时间复杂度 #yyds干货盘点# 解决剑指offer:二叉树的深度_数据_04

假如输入的用例为{1,2,3,4,5,#,6,#,#,7},那么如下图:#yyds干货盘点# 解决剑指offer:二叉树的深度_时间复杂度_05

示例1

输入:

{1,2,3,4,5,#,6,#,#,7}

返回值:

4

示例2

输入:

{}

返回值:

0

2.代码实现:

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

举报

相关推荐

0 条评论