Leetcode 104 二叉树的最大深度(解释需要改一下,原理尚未明确)

0 阅读1分钟

题目

image.png

image.png

这道题因为二叉树的深度,其实可以看成每一层的高度1相加,于是想到可以用递归的思路,

核心逻辑树的深度可以看做左子树和右子树中较大深度加1,而子树又有一样的逻辑

于是递归计算左子树的右子树的深度