leetcode_104.二叉树的最大深度

给定一个二叉树,找出其最大深度。

二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。

说明: 叶子节点是指没有子节点的节点。

例如:
给定二叉树: [3,9,20,null,null,15,7],
  3
  / \
 9  20
     / \
  15  7

返回它的最大深度 3 。

解析:
本题很简单,所以没有解析。

class Solution {
public:
    int maxDepth(TreeNode* root) {
        return (root==nullptr)?0:max(maxDepth(root->left),maxDepth(root->right))+1;
    }
};
发布了112 篇原创文章 · 获赞 0 · 访问量 347

猜你喜欢

转载自blog.csdn.net/qq_37292201/article/details/103953751