剑指Offer之面试题19:二叉树的镜像

最新推荐文章于 2021-05-19 17:50:52 发布

原创最新推荐文章于 2021-05-19 17:50:52 发布 · 480 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #剑指Offer #面试题

面试题专栏收录该内容

36 篇文章

订阅专栏

本文提供了一种实现二叉树镜像的方法。通过递归地交换二叉树节点的左右子节点来达到镜像效果。该算法适用于任何形态的二叉树。

所有代码均通过G++编译器测试，仅为练手纪录。

//面试题19:二叉树的镜像

//题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。

//面试题19:二叉树的镜像
//题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。

void TreeMirror(BinTreeNode *pRoot)
{
    if(NULL == pRoot)
    {
        return;
    }
    
    if(NULL == pRoot->m_pLeft && NULL == pRoot->m_pRight)
    {
        return;
    }
    
    BinTreeNode *pTempNode = pRoot->m_pLeft;
    pRoot->m_pLeft  = pRoot->m_pRight;
    pRoot->m_pRight = pTempNode;
    
    TreeMirror(pRoot->m_pLeft);
    TreeMirror(pRoot->m_pRight);
}

ZhaiPillary

2016-12-25