2020.5.3

LeetCode题一百零四 二叉树的最大深度

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

我的解法：

/** * Definition for a binary tree node.
 * public class TreeNode {
 *     int val; 
 *     TreeNode left; 
 *     TreeNode right; 
 *     TreeNode(int x) { val = x; } 
 * } 
 */
 * 
 class Solution {    
     int result = 0;    
     public int maxDepth(TreeNode root) {                
         if (root == null) 
         {            
             return 0;
         }        
         result = Math.max(maxDepth(root.left), maxDepth(root.right)) + 1;        
         return result;    
    }
}

之前写过这道题，弄清递归的终止条件以及递归前后的关系，还是比较容易解决的。