LCR 175.计算二叉树的深度

​​题目来源:

leetcode题目,网址:LCR 175. 计算二叉树的深度 - 力扣(LeetCode)

解题思路:

二叉树的深度为其左子树深度与右子树深度中的 较大者与 1 之和。

解题代码:

复制代码
/**
 * 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 calculateDepth(TreeNode* root) {
        if(root==nullptr){
            return 0;
        }
        return max(calculateDepth(root->left),calculateDepth(root->right))+1;
    }

};
复制代码

总结:

无官方题解。


相关推荐
沫璃染墨2 小时前
《从零入门Linux系统篇(二十九):文件篇·二——深入文件描述符:从文件描述符表到重定向,再到Shell实现》
linux·运维·服务器·c++·驱动开发·系统架构
码匠许师傅3 小时前
【C++ 面试真题】35. 聊聊 C++ 的万能引用(T&&)和完美转发(std::forward)
java·c++·面试
OPEN-F3 小时前
C++入门教程:数组、字符串与指针入门
数据结构·c++·算法
啦啦啦啦啦zzzz3 小时前
共享内存的网络聊天室
linux·服务器·网络·c++·网络编程
蜕变的土豆4 小时前
SQLite文件加密完整教程:从零学会SQLCipher全库加密(C++实战)
c++·sqlite
bluesky9612224 小时前
malloc 和 realloc C/C++
c语言·c++·算法
欧特克_Glodon4 小时前
OpenCV计算机视觉开发入门与实践<二十三>:图像平滑之非线性滤波
c++·人工智能·opencv·计算机视觉
牛油果子哥q4 小时前
C++模板万字深度精讲:函数/类模板特化、全特化与偏特化、SFINAE机制、类型萃取、模板元编程入门、工程实战落地
开发语言·c++·面试
欧特克_Glodon4 小时前
OpenCV计算机视觉开发入门与实践<二十一>:灰度直方图清晰化图像
c++·人工智能·opencv·计算机视觉
神仙别闹4 小时前
基于C++ 实现 L 系统分形树
开发语言·c++