剑指offer面试题[19]-二叉树的镜像

待我称王封你为后i 2022-06-11 03:42 154阅读 0赞

## 题目描述 ##

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

## 输入描述: ##

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

/*
    struct TreeNode 
    {
    	int val;
    	struct TreeNode *left;
    	struct TreeNode *right;
    	TreeNode(int x) :
    			val(x), left(NULL), right(NULL) {
    	}
    };
    */
    
    class Solution {
    public:
        void Mirror(TreeNode *pRoot) 
        {
            MirrorBinaryTree(pRoot);
        }
        
        //先先序遍历这棵树的每个结点，如果遍历到的结点有子节点，就交换它的两个子节点（一个为空，另一个不为空，也要交换）
        //当交换完所有非叶子结点的左右子节点之后，就得到了树的镜像。
        void MirrorBinaryTree(TreeNode*pRoot)
        {
            if(pRoot==NULL)
                 return;
            if(pRoot->left==NULL&&pRoot->right==NULL)
                 return;
            TreeNode* tempNode;
            tempNode=pRoot->left;
            pRoot->left=pRoot->right;
            pRoot->right=tempNode;
            
            MirrorBinaryTree(pRoot->left);
            MirrorBinaryTree(pRoot->right);
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，154人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指offer_面试题19_二叉树的镜像

题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。解题方法：遇到复杂问题，可以通过画图、举例等方法，来让自己加深理解。思路往往就在你一步步的分析之中。思路：遍历

ゞ浴缸里的玫瑰/ 2022年08月04日 00:46/ 0 赞/ 144 阅读

相关剑指offer面试题二叉树的镜像

题目描述：请完成一个函数，输入一个二叉树，该函数输出它的镜像。 ![Center][] 解析：![Center 1][] ![Center 2][] ![C

ゞ浴缸里的玫瑰/ 2022年07月30日 14:29/ 0 赞/ 152 阅读

相关剑指Offer面试题19（Java版）：二叉树的镜像

题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像二叉树的结构定义为： \[java\] [view plain][] [copy][view plain]

傷城~/ 2022年07月16日 04:37/ 0 赞/ 143 阅读

相关【面试题】剑指offer19--二叉树的镜像

二叉树的镜像就是要将左子树调整到右子树的地方将右子树的位置调整到左子树的位置首先先序遍历这个数的每个节点，如果遍历到节点有子节点就交换它的两个子结点，当交换完所有非

小鱼儿/ 2022年06月13日 01:49/ 0 赞/ 118 阅读

相关【剑指offer】面试题27：二叉树的镜像

完整代码地址 [完整代码地址][Link 1] 题目操作给定的二叉树，将其变换为源二叉树的镜像。思路求一棵树的镜像的过程：先前序遍历这棵树的每个节点

谁践踏了优雅/ 2022年06月12日 10:57/ 0 赞/ 138 阅读

相关剑指offer面试题[19]-二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述: 二叉树的镜像定义：源二叉树 8 /

待我称王封你为后i/ 2022年06月11日 03:42/ 0 赞/ 155 阅读

相关剑指offer-题19：二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。实验平台：[牛客网][Link 1] -------------------- 解决思路： ![这里写

桃扇骨/ 2022年05月29日 03:22/ 0 赞/ 142 阅读

相关【剑指Offer】19二叉树的镜像

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。时间限制：1秒；空间限制：32768K 输入描述: 二叉树的镜像定义：源二叉树

忘是亡心i/ 2022年05月05日 05:00/ 0 赞/ 128 阅读

相关【剑指offer】面试题27：二叉树的镜像

> 题目：请完成一个函数，输入一个二叉树，该函数输出它的镜像。牛客网题目链接：[https://www.nowcoder.com/questionTerminal/564f

我不是女神ヾ/ 2022年04月10日 13:15/ 0 赞/ 158 阅读

相关【剑指offer】Q19:二叉树的镜像

def MirroRecursively(root): root is None or just one node, return root if

淩亂°似流年/ 2022年03月27日 13:51/ 0 赞/ 128 阅读