力扣-104. 二叉树的最大深度

104. 二叉树的最大深度

难度：简单

思路：定义两个变量，分别用来保存二叉树的最大深度，和当前遍历的深度。然后定义一个traverse函数，用来对二叉树进行遍历。

/** * 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 {
    

    //定义一个变量用来保存最大深度
    int maxDtph = 0;
    //定义一个用来保存当前遍历到的深度的变量 levelDth
    int levelDth = 0;
    public int maxDepth(TreeNode root) {
    
        traverse(root);
        return maxDtph;
    }
    //定义一个函数用来遍历二叉树
    void traverse(TreeNode root){
    
        //边界值判断
        if(root == null){
    
            return ;
        }
        //深度+1
        levelDth++;
        //如果当前遍历到深度 大于 用来记录二叉树深度 的值。那么就把这个值赋值给maxDtph
        if(levelDth > maxDtph){
    
            maxDtph = levelDth;
        }
        traverse(root.left);
        traverse(root.right);
        //后序遍历
        levelDth--;
    }
}

提示

用到了遍历递归的思维