LeetCode(简单) 二叉树的最大深度(c#)

题目为 给定一个二叉树，找出其最大深度。
二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
说明: 叶子节点是指没有子节点的节点。

思路为 递归遍历，如果为无子节点的叶子节点，那么与之前存储的长度比较。代码为

		public int MaxDepth(TreeNode root)
        {
            GetDeptMax(root,0);
            return AllMax;
        }
        int AllMax = 0;
        public void GetDeptMax(TreeNode root,int father)
        {
            if (root!=null)
            {
                father++;
                GetDeptMax(root.left, father);
                GetDeptMax(root.right, father);
            }
            else
            {
                AllMax = father > AllMax ? father : AllMax;
            }
        }