二叉树 -- 5.4.2 Maximum Depth of Binary Tree -- 图解

原创于 2020-06-23 21:12:36 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种使用递归算法求解二叉树最大深度的方法，通过计算从根节点到最远叶子节点的最长路径上的节点数，实现对二叉树深度的有效测量。

Given a binary tree, find its maximum depth.
e maximum depth is the number of nodes along the longest path from the root node down to the
farthest leaf node.


class Solution{
public:
    int maxDepth(TreeNode *root){
        if(!root) return 0;
        
        return max(maxDepth(root->left),maxDepth(root->right)) + 1;
    }
};