Question

数据结构与算法 二叉树交换左右子树算法

编写算法，对一棵二叉树中所有结点的左右子树相互交换

Answer 1

传入树的根结点即可：
exchangeLR(&root); //root为树的根节点

void exchangeLR(TreeNode *root)
{
TreeNode *tmp;
if (root == NULL)
return;
// 左子树交换
exChangeLR(root->left);
// 右子树交换
exChangeLR(root->right);
// 交换当前结点的左右子树
tmp = root->left;
root->left = root->right;
root->right = tmp;
}

Answer 2

原来节点结构体：
typedef struct
{
Element X;
Node* pLeft;
Node* pRight;
}Node;

现在从新定义一个结构
typedef struct
{
Element X;
NewNode* pRight;
NewNode* pLeft;
}NewNode;

然后用新树的根指向原树的根
Node* pOldTree; 老树
NewNode* pNewTree = (NewNode*)pOldTree;

这样省的交换了，省事吧 -_,-