数据结构--二叉树的最大深度

二叉树最大深度

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

int maxDepth(struct TreeNode* root) {
 if (root == NULL) {
  return 0;
 }
 int l = maxDepth(root->left);
 int r = maxDepth(root->right);
 //递归的最后加1是算上根节点
 return l > r ? l + 1 : r + 1;
}