Ex55-I 二叉树的深度

题目描述

输入一棵二叉树的根节点，求该树的深度。从根节点到叶节点依次经过的节点（含根、叶节点）形成树的一条路径，最长路径的长度为树的深度。

解题思路

这道题使用递归比较简单。

代码

class Solution {
 public:
  int maxDepth(TreeNode *root) {
    if (root == nullptr) return 0;
    int max_left = maxDepth(root->left);
    int max_right = maxDepth(root->right);
    return 1 + (max_left > max_right ? max_left : max_right);
  }
};

结果

执行结果：通过

执行用时：12 ms, 在所有 C++ 提交中击败了80.88%的用户

内存消耗：18.8 MB, 在所有 C++ 提交中击败了49.81%的用户