剑指offer （38）

题目 ： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。

思路 ： 递归写法，比较简单

public class Solution {
	public int treeDepth(TreeNode root) {
		if (root == null) {
			return 0;
		}
		int left = treeDepth(root.left) + 1;
		int right = treeDepth(root.right) + 1;
		return Math.max(left, right);
	}
}
class TreeNode {
	int value = 0;
	TreeNode left = null;
	TreeNode right = null;

	public TreeNode(int value) {
		this.value = value;
	}
	// 为了显示方法，我们重新toString
	@Override
	public String toString() {
		return "TreeNode [value=" + value + "]";
	}
}