最大深度是所有葉子節點的深度的最大值，深度是指樹的根節點到任一葉子節點路徑上節點的數量，因此從根節點每次往下一層深度就會加1。因此二叉樹的深度就等于根結點這個1層加上左子樹和右子樹深度的最大值。而每個子樹我們都可以看成一個根節點，繼續用上述方法求的深度，于是我們可以對這個問題劃為子問題，利用遞歸來解決：

step 1： 終止條件，當進入葉子節點后，再進入子節點，即為空，沒有深度可言，返回0.
step 2： 返回值，每一級按照上述公式，返回兩邊子樹深度的最大值加上本級的深度，即加1.
step 3：本級任務，每一級的任務就是進入左右子樹，求左右子樹的深度。

import java.util.*;/** public class TreeNode {* int val = 0;* TreeNode left = null;* TreeNode right = null;* }*/public class Solution {int left = 0;int right = 0;/*** * @param root TreeNode類 * @return int整型*/public int maxDepth (TreeNode root) {// write code hereif(root == null) return 0;return Math.max(maxDepth(root.left),maxDepth(root.right))+1;}}

總結

以上是生活随笔為你收集整理的【算法刷题3】二叉树的最大深度的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。