数据结构2-二叉树的最大深度

获取到二叉树的最大深度主要是使用递归的方式来完成，思路分为下面三步：

(1)判断传来的结点是否为空，这是递归的出口；

(2)递归调用来累加该结点的左右子树的深度；

(3)返回左右子树深度更大的值。

private static int MaxDepth(BiTree root){    if (root == null) return 0;    int left = 1;    int right = 1;    left += MaxDepth(LeftChild(root));    right += MaxDepth(RightChild(root));    return left > right ? left : right;}