C++速通LeetCode简单第9题-二叉树的最大深度

深度优先算法递归:

cpp 复制代码
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode() : val(0), left(nullptr), right(nullptr) {}
 *     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 *     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left), right(right) {}
 * };
 */
class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(root == nullptr) return 0;
        return max(maxDepth(root->left), maxDepth(root->right)) + 1;
    }
};
相关推荐
愚润求学19 分钟前
【Linux】Socket编程——TCP版
linux·运维·服务器·c++·网络协议·tcp/ip
大白同学4212 小时前
【C++】用哈希表封装unordered_XX
开发语言·c++·散列表
天选之女wow2 小时前
【LeetCode】动态规划——542.01 矩阵
leetcode·矩阵·动态规划
GIS小天5 小时前
AI+预测3D新模型百十个定位预测+胆码预测+去和尾2025年8月25日第170弹
人工智能·算法·机器学习·彩票
PAK向日葵6 小时前
【算法导论】XM 0823 笔试题解
算法·面试
岁月栖迟6 小时前
leetcode 49. 字母异位词分组
windows·算法·leetcode
Asmalin6 小时前
【代码随想录day 21】 力扣 77. 组合
算法·leetcode·职场和发展
爱上纯净的蓝天9 小时前
迁移面试题
java·网络·c++·pdf·c#
老赵的博客9 小时前
c++ 常用接口设计
开发语言·c++
2501_9248785911 小时前
强光干扰下漏检率↓78%!陌讯动态决策算法在智慧交通违停检测的实战优化
大数据·深度学习·算法·目标检测·视觉检测