将二叉树的两个孩子换位置，即左变右，右变左。（递规与非递规两种方法）
#null#算法
2.1 代码要点
- 指针访问：
pTree->left与pTree->right使用->访问成员，pTree.left是笔误，实际编译时应统一为pTree->left。本文保留原文，以免误改。 - 临时变量：
pTemp用于暂存左子指针，防止在赋值后丢失原左子树的地址。 - 递归顺序：先交换当前节点，再递归左、右子树。因为已经完成了局部交换，递归调用时的
pTree->left实际上是原来的右子树，pTree->right是原来的左子树，这正是我们想要的遍历顺序。
2.2 时间与空间复杂度
- 时间复杂度：每个节点恰好访问一次，交换指针常数时间，故为 O(N)（N 为节点数）。
- 空间复杂度：递归栈的深度等于树的高度
h，最坏情况下（单链形树）为 O(N)，平衡树则为 O(log N)。
3. 非递归实现（基于队列）
递归虽然代码简洁，但在深度很大的树上可能导致栈溢出。使用显式的队列实现层序遍历可以避免递归深度限制，同时也让算法更易于并行化或迁移到不支持递归的环境（如某些嵌入式系统）。
3.1 思路概述
- 初始化：把根节点入队列。
- 循环：只要队列不为空，就取出队首节点
pTree2。 - 局部交换：对
pTree2的左右子节点进行互换。 - 入队子节点：如果交换后左子节点（原右子节点）非空，入队；同理右子节点（原左子节点）也入队。
- 重复：回到第 2 步，直至队列为空。