gy2006_sw

关注

面试必刷TOP101:28、

gy2006_sw

关注

阅读 36

2023-11-15

面试必刷TOP101:28、_递归

题解

import java.util.*;

public class Solution {
    // 定义递归函数功能:求出当前结点的
    public int maxDepth (TreeNode root) {
        // 递归终止
        if(root == null) {
            return 0;
        }
        // dfs,先递归左子结点,再递归右子结点,最后求出每一子树的深度的最大值
        return Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;
    }
}

相关推荐

_阿瑶

面试必刷TOP101:19、寻找峰值

_阿瑶 11 0 0

是她丫

面试必刷TOP101:1、反转链表

是她丫 41 0 0

柠檬的那个酸_2333

#yyds干货盘点# 面试必刷TOP101:螺旋矩阵

柠檬的那个酸_2333 136 0 0

夏侯居坤叶叔尘

#yyds干货盘点# 面试必刷TOP101:打家劫舍(一)

夏侯居坤叶叔尘 123 0 0

静悠

面试必刷TOP101:11、链表相加(二)

静悠 16 0 0

王传学

#yyds干货盘点# 面试必刷TOP101:反转链表

王传学 65 0 0

古月无语

面试必刷TOP101:14、链表的奇偶重排

古月无语 27 0 0

kmoon_b426

#yyds干货盘点# 面试必刷TOP101:合并区间

kmoon_b426 166 0 0

慎壹

#yyds干货盘点# 面试必刷TOP101:跳台阶

慎壹 68 0 0

金穗_ec4b

#yyds干货盘点# 面试必刷TOP101:括号生成

金穗_ec4b 156 0 0

精彩评论(0)

0 0 举报