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

交换二叉树中每个节点的左孩子和右孩子的算法的时间复杂度和空间复杂度分别为：

1. 时间复杂度：$O(n)$，其中 $n$ 是二叉树中节点的个数。我们需要对每个节点都执行一次交换操作，因此时间复杂度是 $O(n)$。
2. 空间复杂度：$O(h)$，其中 $h$ 是二叉树的高度。在递归调用 `SwapLeftAndRight` 函数时，会使用到系统栈空间，因此空间复杂度取决于递归的深度，即二叉树的高度。最坏情况下，二叉树退化成链表，此时空间复杂度是 $O(n)$。最好情况下，二叉树是平衡的，此时空间复杂度是 $O(\log n)$。