剑指 Offer 55 - I. 二叉树的深度

最新推荐文章于 2023-02-27 15:00:50 发布

原创最新推荐文章于 2023-02-27 15:00:50 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

leetcode刷题流水账专栏收录该内容

17 篇文章

订阅专栏

该博客主要介绍了如何解决LeetCode中的一道题目——求解二叉树的最大深度。通过递归的方法，遍历二叉树的左右子树，分别计算它们的高度，并取较大者加一作为当前节点的高度。

题目链接https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof/
在这里插入图片描述
解题代码

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(root==NULL){//空树的高度为0
            return 0;
        }
        int lH = maxDepth(root->left);//左子树高度
        int rH = maxDepth(root->right);//右子树高度
        return max(lH, rH) + 1;
    }
};