剑指offer——二叉树的镜像(递归实现已解决,循环实现待解决)

本文介绍了一种将二叉树转换为其镜像的方法。通过递归地交换每个非叶子节点的左右子节点来实现这一目标。文中还讨论了代码调试过程中遇到的问题,并提出了使用循环而非递归的潜在解决方案。

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

题目描述

操作给定的二叉树,将其变换为源二叉树的镜像。

输入描述:

二叉树的镜像定义:源二叉树 
    	    8
    	   /  \
    	  6   10
    	 / \  / \
    	5  7 9 11
    	镜像二叉树
    	    8
    	   /  \
    	  10   6
    	 / \  / \
    	11 9 7  5

交换所有非叶子节点的左右节点。

class Solution {
public:
    void Mirror(TreeNode *pRoot) {
        TreeNode *node = pRoot, *temp = NULL;
        if(pRoot == NULL) return;
        if(node->left != NULL && node->right != NULL)
        {
            temp = node->left;
            node->left = node->right;
            node->right = temp;
        }
        else if(node->left != NULL)
        {
            node->right = node->left;
            node->left = NULL;
        }
        else if(node->right != NULL)
        {
            node->left = node->right;
            node->right = NULL;
        }
        else
            return;
        // if(node->left != NULL)
            Mirror(node->left);
        // if(node->right != NULL)
            Mirror(node->right);
    }
};

调错总结:

(1)开始报上面的错误,对照书上代码发现漏掉一个边界条件pRoot == NULL ,可能我运行的第一个测试用例是空树,尝试引用空指针,故报错。另外,左右子树为空(叶子节点,最后一个else)也可以归到这里,直接返回。

(2)最后递归调用左右子树时,也可以不用if判断条件,因为上面会检查传入参数是否为空。

(3)检查节点左右子树是否为空时,都不为空,左子树为空,右子树为空三种需要交换的情况可以归到一起(都用temp),不用temp,这样更简洁。

 

书上代码:

思考

上面的代码是用递归实现的,如果要求用循环,该如何实现?

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值