[leetcode]Maximum Depth of Binary Tree-二叉树最大深度

原题&翻译

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.

最大深度定义为,距离根节点最远的叶子节点之间的长度。

例子: 给出二叉树 [3,9,20,null,null,15,7],

    3
   / \
  9  20
    /  \
   15   7

返回深度 depth = 3.


解题思路

递归计算最大深度,基本上最快的做法也是这样。

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

};

发表评论

电子邮件地址不会被公开。 必填项已用*标注