Leetcode104.二叉树的最大深度

题目描述

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

思路分析

1. 求二叉树的最大深度，可以使用递归的思路
2. 二叉树的最大深度为左子树和右子树的最大深度 + 1，左子树和右子树又是同样的原理，因此可递归
3. 递归结束的条件为某一节点没有子节点，直接返回
4. 详解见下

源码及分析

/**
     *
     * @param root 根节点
     * @return 返回节点的个数
     * 使用递归的思路.二叉树的总的节点数为左子树和右子树最大节点数 + 1
     */
    public int maxDepth(TreeNode root) {
        //递归结束的条件
        if (root == null){
            return 0;
        }else {
            //递归计算左子树的深度
            int leftHeight = maxDepth(root.left);
            //递归计算右子树的深度
            int rightHeight = maxDepth(root.right);
            //返回二叉树的最大深度
            return Math.max(leftHeight,rightHeight) + 1;
        }

    }

Leetcode104.二叉树的最大深度