Leetcode_104_Maximum Depth of Binary Tree

本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/41964475

Maximum Depth of Binary Tree

 

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.

思路：

（1）题意为找到二叉树最大深度：即为从树根到叶子节点的最大路径。

（2）该题思路和遍历二叉树和寻找二叉树最短深度类似，可以参照二叉树按层次遍历实现http://blog.csdn.net/pistolove/article/details/41929059。

（3）为了求得二叉树最大深度，本文也是考虑运用二叉树按层次遍历的思想，二叉树遍历层次的次数即为二叉树的最大深度，这里很容易理解。

（4）主要的解题思路还是二叉树按层次遍历。本文只不过顺手把其拿过来使用罢了。希望对你有所帮助。谢谢。

算法代码实现如下所示：

//最大深度
public static  int getDeep(TreeNode root){
	if(root==null) return 0;
	int level = 0;
	LinkedList<TreeNode> list = new LinkedList<TreeNode>();
	list.add(root);
	int first = 0;
	int last = 1;
	while(first<list.size()){
		last = list.size();
		while(first<last){
			if(list.get(first).left!=null){
				list.add(list.get(first).left);
			}
			if(list.get(first).right!=null){
				list.add(list.get(first).right);
			}
			first++;
		}
		level++;
	}
	return level;
}