Lettcode_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）为了求得二叉树最大深度。本文也是考虑运用二叉树按层次遍历的思想，二叉树遍历层次的次数即为二叉树的最大深度，这里非常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;
}

版权声明：本文博主原创文章，博客，未经同意不得转载。