二叉树的最大深度

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

---

题目描述

给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]

返回它的最大深度 3 。

注意：题目来自leetcode

---

解题过程

解题思路

利用递归方法，递归调用自己，并且递归函数维护一个传入的深度值。
1、定义一个变量answer保存最大深度；
2、创建空返回值类型的递归函数，参数为节点和需要维护的深度值depth；
3、递归返回的条件为当前传入的节点为null；
4、当当前节点是一个叶子节点时，将answer更新，更新方式为answer = max(answer, depth)；
5、递归调用自己，传入node.left和depth+1；
6、递归调用自己，传入node.right和depth+1；
7、递归结束，返回answer即为最大深度；

代码如下：

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    private int answer;
    public int maxDepth(TreeNode root) {
        if(root == null){
            return 0;
        }else{
            maxDepth(root, 1);
            return answer;
        }

    }
    public void maxDepth(TreeNode node, int depth){
        if(node == null){
            return ;
        }
        //如果node节点是叶子节点，则表示该节点到头了
        if(node.left == null || node.right == null){
            answer = Math.max(depth,answer);
        }
        maxDepth(node.left, depth + 1);
        maxDepth(node.right, depth + 1);
    }
}

总结

暂时没有总结，待续。。。