这里写目录标题 二叉树的最大深度 二叉树的最小深度 二叉树的最大深度 二叉树的最大深度就是根节点到叶子节点的最大路径。我们采用后序遍历的方式,对于左子树求得最大深度,右子树最大深度。我们要取最大的因此就是max(left,right),再加1是因为return的时候带上本身的root节点因此要加个自己也就是+1. class Solution { public: int run(TreeNode *root) { if(root == NULL) return 0;