详解：代码思想：递归算法的时空复杂度分析将过程抽象成一棵递归树。二叉树中的每个节点递归一次。一棵深度为k的二叉树（根据根节点的深度为1）最多可以有2^k-1个节点。高度为k的二叉树最多可以有2^k-1个节点。空间复杂度递归算法的空间复杂度=每次递归的空间复杂度*递归深度每次递归所需的空间被压入调用栈。当一次递归结束时，这个栈就是弹出本次递归的数据。去。所以这个栈的最大长度就是递归的深度。每次递归的空间复杂度就是参数占用的空间。在传递函数参数时，请考虑您使用的语言是否复制了整个值或地址。如果复制地址，则每次递归的空间复杂度为O(1)如果复制值，则每次递归的空间复杂度为所有值占用的空间
