【剑指offer】面试题19：二叉树的镜像

最新推荐文章于 2024-05-13 18:35:03 发布

原创最新推荐文章于 2024-05-13 18:35:03 发布 · 353 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树镜像 #剑指offer #面试题

每天十道编程题专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种实现二叉树镜像翻转的方法，通过递归地交换每个节点的左右子节点来完成整个二叉树的镜像翻转过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树定义：

struct BinaryTreeNode
{
    int m_nValue;
    BinaryTreeNode*m_pLeft;
    BinaryTreeNode*m_pRight;

};

思路：输出镜像，其实也就是我们在遍历的时候改变它的左右孩子。

void MirrorRecursively(BinaryTreeNode*pHead)//镜像的根节点一致，所以不用传二级指针
{
    if (pHead == NULL)
    {
        return ;
    }
    if (pHead->m_pLeft == NULL&&pHead->m_pRight == NULL)
    {
        return ;
    }

    //递归遍历->交换左右子树

    //交换左右子树
    BinaryTreeNode* pTemp = pHead->m_pLeft;
    pHead->m_pLeft = pHead->m_pRight;
    pHead->m_pRight = pTemp;

    if (pHead->m_pLeft)
    {
        MirrorRecursively(pHead->m_pLeft);

    }
    if (pHead->m_pRight)
    {
        MirrorRecursively(pHead->m_pLeft);
    }

}