求一个二叉树的镜像

最新推荐文章于 2024-11-10 14:06:08 发布

张小宝zzzz

最新推荐文章于 2024-11-10 14:06:08 发布

阅读量254

点赞数

分类专栏： LeetCode 文章标签：二叉树 leetcode python c++

本文链接：https://blog.csdn.net/qq_43737252/article/details/106893221

版权

LeetCode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

完成一个函数，输入一个二叉树，输出它的镜像
例如输入：
在这里插入图片描述
输出它的镜像：

解决方法：将每个节点的左右子节点交换
python实现：

class TreeNode:
    def _init_(self,x):
        self.val = x
        self.left = None
        self.right = None
class Solution:
    def mirrorTree(self,root->TreeNode)->TreeNode:
        if not root:
            return None
        self.left,self.right = self.mirrorTree(root.right),self.mirrorTree(root.left)
        return root

C++实现：

struct TreeNode{
    int val;
    TreeNode *left;
    TreeNode *right;
}
class Solution{
public:
    TreeNode* mirrorTree(TreeNode* root) {
            if(root != NULL){
                if(root->left != NULL || root->right != NULL){
                    TreeNode* tmp = root->left;
                    root->left = root->right;    
                    root->right = tmp;          
                    mirrorTree(root->left);                
                    mirrorTree(root->right);
                }        
    }
    return root
};