Leetcode 104. 二叉树的最大深度 思路 递归:树的高度=max(左子树高度,右子树高度)+1 代码 int maxDepth(TreeNode* root) { int height=0; if(root==NULL) height=0; else{ int l=maxDepth(root->left);//左子树的高度 int r=maxDepth(root->right);//右子树高度 height=max(l,r)+1; //左右子树最大高度加1 } return height;