Lettcode_104_Maximum Depth of Binary Tree

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

思路：

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

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

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

（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;
}