LeetCode-104-二叉树最大深度

2024-04-27 16:00
16人已看

题目：

给定一个二叉树 root ，返回其最大深度。

二叉树的最大深度是指从根节点到最远叶子节点的最长路径上的节点数。
思路：不断往下遍历，每往深层遍历一层，深度加一，当遍历到null，与当前最大深度比较，判断是否需要更新。当遍历完所有路径时，即得到了最大深度。

class Solution {
    int max = 0;
    public int maxDepth(TreeNode root) {
        if(root == null){
            return max;
        }
        process(root, 1);
        return max;
    }

    public void process(TreeNode root, int depth){
        if(root == null){
            max = Math.max(max, depth-1);
            return;
        }
        process(root.left, depth+1);
        process(root.right, depth+1);
    }
}