自己解法，歡迎拍磚

給定一個二叉樹，找出其最大深度。

二叉樹的深度為根節點到最遠葉子節點的最長路徑上的節點數。

說明: 葉子節點是指沒有子節點的節點。

示例：
給定二叉樹 [3,9,20,null,null,15,7]，

    3
   /   9  20
    /     15   7

返回它的最大深度 3 。

解法：

 1 int maxDepth(struct TreeNode* root) 
 2 {
 3         if (root == NULL)
 4             return 0;
 5         if (root->left == NULL && root->right == NULL)
 
 6             return 1;
 7          
 8         int leftHeight = maxDepth(root->left);
 9         int rightHeight = maxDepth(root->right);
10     
11         return (leftHeight > rightHeight) ? leftHeight+1 : rightHeight+1;
12 }

LeetCode - 二叉樹的最大深度