题目描述
以二叉链表作为存储结构,编写算法交换二叉树每个结点的左孩子和右孩子。
思路分析
设置两个临时树初始化为NULL,用来保管左右子树,随后将原树的左右子树等于NULL,再把保存左子树的临时树放到右子树上,保存右子树的临时树放到左子树上,最后递归交换每一个左右子树。
源代码
BinTree LeftToRight(BinTree BT){
BinTree BL=NULL,BR=NULL;
if(BT){
if(BT->Left){
BL=BT->Left;
BT->Left=NULL;
}
if(BT->Right){
BR=BT->Right;
BT->Right=NULL;
}
BT->Left=BR;
BT->Right=BL;
LeftToRight(BT->Left);
LeftToRight(BT->Right);
return BT;
}
}