題目

Given a binary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

代碼

/*** Definition for binary tree* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode(int x) { val = x; }* }*/ public class Solution {List<Integer> deep_list=new ArrayList<Integer>();public int maxDepth(TreeNode root) {if(root==null) return 0;getDepth(root,1);int max=1;for(int i=0;i<deep_list.size()-1;i++){if(deep_list.get(i)>max){max=deep_list.get(i);}}return max;}public void getDepth(TreeNode root,int height){if(root==null) {deep_list.add(height-1) ;return;}getDepth(root.left,height+1);getDepth(root.right,height+1);} }

代碼下載：https://github.com/jimenbian/GarvinLeetCode

/********************************

* 本文來自博客 ?“李博Garvin“

* 轉(zhuǎn)載請標明出處:http://blog.csdn.net/buptgshengod

******************************************/

總結

以上是生活随笔為你收集整理的【LeetCode从零单排】No104 Maximum Depth of Binary Tree的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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