leetocde-Maximum Depth of Binary Tree

Difficulty: Easy

Given a binary tree, find its maximum depth.

The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.

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



你可能感兴趣的:(leetocde-Maximum Depth of Binary Tree)