擅长:python、mysql、java
<p>您可以这样想函数:</p>
<p>每一棵树都可以递归地被认为是一棵树,它的左右两侧各有两个子树。
因此,每个树的最大深度递归定义为左、右子树深度的最大值加上一</p>
<p>对于这种递归,可以选择两种等价的基本情况:</p>
<ol>
<li><code>None</code>节点的深度为0</li>
<li>没有子节点(叶)的节点的深度为1</李>
</ol>
<p>在本例中,您选择了第一个基本情况</p>
<p>以下图为例:</p>
<pre><code> A < - maxDepth(A) = max(maxDepth(B), maxDepth(C)) + 1
/ \
B C < - maxDepth(C) = 1, maxDepth(B) = max(maxDepth(D), maxDepth(E)) + 1
/ \
D E < maxDepth(D) = 1, maxDepth(E) = maxDepth(F) + 1
/
F < maxDepth(F) = 1
</code></pre>