輸入一棵二叉樹的根節點，求該樹的深度。從根節點到葉節點依次經過的節點（含根、葉節點）形成樹的一條路徑，最長路徑的長度為樹的深度。

例如：

給定二叉樹 [3,9,20,null,null,15,7]，

? ? 3
? ?/ \
? 9 ?20
? ? / ?\
? ?15 ? 7
返回它的最大深度?3 。

?

提示：

節點總數 <= 10000

代碼：

/**

?*?Definition?for?a?binary?tree?node.

?*?public?class?TreeNode?{

?*?????int?val;

?*?????TreeNode?left;

?*?????TreeNode?right;

?*?????TreeNode(int?x)?{?val?=?x;?}

?*?}

?*/

class?Solution?{

????public?int?maxDepth(TreeNode?root)?{

????????return?find(root,0);

????}

????public?int?find(TreeNode?root,int?num)

????{

????????if(root==null)

????????{

????????????return?num;?

????????}

????????return?Math.max(find(root.left,num+1),find(root.right,num+1));

????}

}

總結

以上是生活随笔為你收集整理的【剑指offer】面试题55 - I. 二叉树的深度(java)的全部內容，希望文章能夠幫你解決所遇到的問題。

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