二叉树镜像--20150924

最新推荐文章于 2021-11-22 16:19:00 发布

Devin__Yang

最新推荐文章于 2021-11-22 16:19:00 发布

阅读量444

点赞数

分类专栏：数据结构文章标签：二叉树递归

本文链接：https://blog.csdn.net/yangding_/article/details/48738647

版权

数据结构专栏收录该内容

11 篇文章 0 订阅

订阅专栏

//题目描述：将一个二叉树处理为自身的镜像
//思路：递归，将左右子树互换

//树节点的结构
struct BTreeNode{
    int value;
    BTreeNode* pLeft;
    BTreeNode* pRight;
}

void getMirrorBTree(BTreeNode* pRoot){
    //检验输入的合法性，增强程序鲁棒性，也同时是递归的终止条件
    if(pRoot==NULL||(pRoot->pLeft==NULL&&pRoot->pRight==NULL)){
        return;
    }
    //左右子树互换
    BTreeNode* pTemp = pRoot->pLeft;
    pRoot->pLeft = pRoot->pRight;
    pRoot->pRight = pTemp;
    //递归
    if(pRoot->pLeft){
        getMirrorBTree(pRoot->pLeft);
    }
    if(pRoot->pRight){
        getMirrorBTree(pRoot->pRight);
    }
}