二叉树的深度

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

思路：如果一棵树只有一个结点，它的深度为1。如果根结点只有左子树而没有右子树，那么树的深度应该是其左子树的深度加1；同样如果根结点只有右子树而没有左子树，那么树的深度应该是其右子树的深度加1.如果既有左子树又有右子树，那该树的深度就是其左右子树深度的较大值加1. 可以用递归解决。

package offer;
/**
* 求二叉树的深度
*
*/
public class TreeDepth {

public static void main(String[] args) {
BinaryTreeNode root = new BinaryTreeNode(1);
BinaryTreeNode node1 = new BinaryTreeNode(2);
BinaryTreeNode node2 = new BinaryTreeNode(3);
root.right = node1;
node1.right = node2;
System.out.println(treeDepth(root));
}
public static int treeDepth(BinaryTreeNode root){
if(root==null)
return 0;
int left = treeDepth(root.left);
int right = treeDepth(root.right);
return (left>right)?(left+1):(right+1);
}
}