迭代法:

  1. 将二叉树放入栈中进行操作
stack<TreeNode*> st;
st.push(pRoot);
  1. 交换当前节点的左右子树
TreeNode* node = st.top();
st.pop();
swap(node->left, node-right);
  1. 处理下一节点
if (node->right) st.push(node->right);
if (node->left) st.push(node->left);