首页 > itarticle > 求二叉树的镜像

求二叉树的镜像

admin 11月 14, 2020 0

思路：

采用递归的思想。对于根节点，若其左子树或右子树不为空，则互换左、右子树，然后对于左、右子树，分别递归上述处理方法，直至叶节点。
示例：

代码：

typedef struct 
{
    int value;
    TNode* lchild;
    TNode* rchild;
}TNode,*BTree; 


void MirrorTree(BTree tree)
{
    if (tree == NULL) return;
    if (tree->lchild == NULL && tree->rchild == NULL) return;
    TNode* temp = tree->lchild;
    tree->lchild = tree->rchild;
    tree->rchild = temp;
    MirrorTree(tree->lchild);
    MirrorTree(tree->rchild);
}