交换二叉树中每个节点的左孩子和右孩子的空间复杂度

交换二叉树中每个节点的左孩子和右孩子的空间复杂度为 $O(h)$，其中 $h$ 是二叉树的高度。在递归调用 `SwapLeftAndRight` 函数时，会使用到系统栈空间，因此空间复杂度取决于递归的深度，即二叉树的高度。最坏情况下，二叉树退化成链表，此时空间复杂度是 $O(n)$。最好情况下，二叉树是平衡的，此时空间复杂度是 $O(\log n)$。