二叉树的镜像

最新推荐文章于 2021-11-24 20:38:48 发布

火炙宸熙

最新推荐文章于 2021-11-24 20:38:48 发布

阅读量250

点赞数

分类专栏： C/C++ Effective C++ 第三版算法与数据结构文章标签：函数二叉树

本文链接：https://blog.csdn.net/ysp_0607/article/details/54766892

版权

算法与数据结构同时被 3 个专栏收录

26 篇文章 0 订阅

订阅专栏

C/C++

16 篇文章 0 订阅

订阅专栏

Effective C++ 第三版

4 篇文章 0 订阅

订阅专栏

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

void MirrorRecursively(BinaryTreeNode *pNode)
{
    if((pNode == nullptr) || (pNode->m_pLeft == nullptr && pNode->m_pRight))
        return;

    BinaryTreeNode *pTemp = pNode->m_pLeft;
    pNode->m_pLeft = pNode->m_pRight;
    pNode->m_pRight = pTemp;

    if(pNode->m_pLeft)
        MirrorRecursively(pNode->m_pLeft);

    if(pNode->m_pRight)
        MirrorRecursively(pNode->m_pRight);
}

void MirrorIteratively(BinaryTreeNode* pRoot)
{
    if(pRoot == nullptr)
        return;

    std::stack<BinaryTreeNode*> stackTreeNode;
    stackTreeNode.push(pRoot);

    while(stackTreeNode.size() > 0)
    {
        BinaryTreeNode *pNode = stackTreeNode.top();
        stackTreeNode.pop();

        BinaryTreeNode *pTemp = pNode->m_pLeft;
        pNode->m_pLeft = pNode->m_pRight;
        pNode->m_pRight = pTemp;

        if(pNode->m_pLeft)
            stackTreeNode.push(pNode->m_pLeft);

        if(pNode->m_pRight)
            stackTreeNode.push(pNode->m_pRight);
    }
}