题目:
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
public class Solution {
public int MaxDepth(TreeNode root) {
if(root==null)
return 0;
else
{
int left=MaxDepth(root.left);
int right=MaxDepth(root.right);
return Math.Max(left,right)+1;
}
}
}