[leetcode]Maximum Depth of Binary Tree - java 递归

最新推荐文章于 2025-11-23 20:02:12 发布

最新推荐文章于 2025-11-23 20:02:12 发布 · 171 阅读

文章标签：

#leetcode

leetcode 专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种计算二叉树最大深度的算法实现。通过递归的方式，该算法能够遍历二叉树的所有节点，并返回从根节点到最远叶子节点的最长路径长度。

/**

 * Definition for binary tree

 * public class TreeNode {

 *     int val;

 *     TreeNode left;

 *     TreeNode right;

 *     TreeNode(int x) { val = x; }

 * }

 */

public class Solution {

     public int maxDepth(TreeNode root) {

        if(root==null){

            return 0;

        }

        return maxDep(root, 1);

    }



    private int maxDep(TreeNode node, int pDepth){

        int leftDep = pDepth;

        int rightDep = pDepth;

        int cDepth = ++pDepth;

        if(node.left!=null){

            leftDep = maxDep(node.left, cDepth);

        }

        if(node.right!=null){

            rightDep = maxDep(node.right, cDepth);

        }

        return leftDep>rightDep?leftDep:rightDep;

    }

}