LeetCode104二叉树的最大深度

题目链接

https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/

题解

  • 递归
  • 递归出口是当前结点为空,则返回0
  • 如果非空,则该结点深度为左子树和右子树深度的最大值+1
// Problem: LeetCode 104
// URL: https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/description/
// Tags: Tree Recursion
// Difficulty: Easy

#include <iostream>
#include <algorithm>
using namespace std;

struct TreeNode{
    TreeNode* left;
    TreeNode* right;
    int val;
    TreeNode(int x):val(x), left(nullptr), right(nullptr){}
};

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

int main()
{
    cout << "helloworld" << endl;
    // system("pause");
    return 0;
}

作者:@臭咸鱼

转载请注明出处:https://www.cnblogs.com/chouxianyu/

欢迎讨论和交流!


posted @ 2020-07-24 23:01  臭咸鱼  阅读(119)  评论(0编辑  收藏  举报