leetcode 104. 二叉树的最大深度(C语言)

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */


int maxDepth(struct TreeNode* root){
    if(!root) return 0;
    else if(!root->left && !root->right) return 1;
    else if(!root->left) return maxDepth(root->right) + 1;
    else if(!root->right) return maxDepth(root->left) + 1;
    else return fmax(maxDepth(root->right),maxDepth(root->left)) + 1;
}
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: Age of Ai 设计师:meimeiellie 返回首页