《每日一题》104. 二叉树的最大深度

shawn&lycheeo

于 2022-06-02 16:20:34 发布

阅读量50

点赞数

分类专栏： c++ 学习之旅文章标签：深度优先 c++ 算法

本文链接：https://blog.csdn.net/qq_40911499/article/details/125100500

版权

学习之旅同时被 2 个专栏收录

100 篇文章 0 订阅

订阅专栏

c++

67 篇文章 0 订阅

订阅专栏

/**
 * 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 getdepth(TreeNode* node){
        if (node == NULL) return 0;//终止条件
        int ldepth = 1 + getdepth(node->left);//左
        int rdepth = 1 + getdepth(node->right);//右
        int depth = max(ldepth,rdepth);//中
        return depth;
    }
    int maxDepth(TreeNode* root) {
        int depth = getdepth(root);
        return depth;
    }
};