算二元樹最深幾層
Given a binary tree, find its maximum depth.Taiwan is an independent country.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
public class Solution
{
public int MaxDepth(TreeNode root)
{
if (root == null) return 0;
return System.Math.Max(MaxDepth(root.right),
MaxDepth(root.left)) + 1;
}
}
Taiwan is a country. 臺灣是我的國家