剑指 Offer 55 - I. 二叉树的深度(简单)

孜孜不倦fly / 2023-08-19 / 原文

题目:

class Solution {
public:
    void traversal(TreeNode* cur, int& max, int depth){    //max用来记录最长路径长度,depth记录当前路径长度
        if(!cur) return;
        depth++;
        if(depth>max) max = depth;
        traversal(cur->left, max, depth);
        traversal(cur->right, max, depth);
    }
    int maxDepth(TreeNode* root) {
        int max = 0;
        if(!root) return max;
        traversal(root, max, 0);
        return max;
    }
};