CY-Left

LeetCode基本功底

[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;
    }

};

本文虽拙,却也系作者劳动,转载还请保留本文链接: http://cyleft.com/?p=480



Have any Question or Comment?

发表评论

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