剑指offer：二叉树镜像（递归+循环）

最新推荐文章于 2020-02-29 15:10:44 发布

原创最新推荐文章于 2020-02-29 15:10:44 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种用于翻转二叉树的算法，包括递归和非递归两种实现方式。递归方法通过交换每个节点的左右子节点并递归调用自身来完成翻转。非递归方法使用栈来迭代地访问每个节点并进行交换。

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

class Solution {
public:
/*递归*/
void Mirror(TreeNode *pRoot) {
    if (pRoot == NULL) return;
    if (pRoot->left == NULL&&pRoot->right == NULL) return;
    TreeNode*tempNode = pRoot->left;
    pRoot->left = pRoot->right;
    pRoot->right = tempNode;
    if (pRoot->left != NULL)
        Mirror(pRoot->left);
    if (pRoot->right != NULL)
        Mirror(pRoot->right);
}

/*循环*/
void Mirror(TreeNode *pRoot) {
if (pRoot == NULL) return;
    if (pRoot->left == NULL&&pRoot->right == NULL) return;        
    stack StackNode;
    StackNode.push(pRoot);
    while (!StackNode.empty())
    {
        pRoot = StackNode.top();
        StackNode.pop();
        TreeNode*tempNode = pRoot->left;
        pRoot->left = pRoot->right;
        pRoot->right = tempNode;
        if (pRoot->left)
            StackNode.push(pRoot->left);
        if (pRoot->right)
            StackNode.push(pRoot->right);
    }
}
};