輸入一棵二叉樹的根節(jié)點(diǎn)，求該樹的深度。從根節(jié)點(diǎn)到葉節(jié)點(diǎn)依次經(jīng)過的節(jié)點(diǎn)（含根、葉節(jié)點(diǎn)）形成樹的一條路徑，最長(zhǎng)路徑的長(zhǎng)度為樹的深度。

例如：

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

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

?

提示：

節(jié)點(diǎn)總數(shù) <= 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));

????}

}

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。