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

最新推荐文章于 2021-07-11 13:39:09 发布

原创最新推荐文章于 2021-07-11 13:39:09 发布 · 193 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 同时被 2 个专栏收录

61 篇文章

订阅专栏

剑指offer(java和python3实现)

61 篇文章

订阅专栏

本文介绍了一种将给定二叉树转换为其镜像的方法。通过递归地交换每个节点的左右子节点来实现变换过程。提供了Java和Python两种语言的实现示例。

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

题目描述

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

实验平台：牛客网

解决思路：

这里写图片描述

java:

/**
public class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}
*/
public class Solution {
    public void Mirror(TreeNode root) {
        if (root == null) {
            return;
        } else if (root.left == null && root.right == null) {
            return;
        } else {
            TreeNode tempNode = null;
            tempNode = root.left;
            root.left = root.right;
            root.right = tempNode;

            if (root.left != null) {
                Mirror(root.left);
            }
            if (root.right != null) {
                Mirror(root.right);
            }
        }
    }
}

python:

# -*- coding:utf-8 -*-
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution:
    # 返回镜像树的根节点
    def Mirror(self, root):
        # write code here
        if root is None:
            return
        elif root.left is None and root.right is None:
            return
        else:
            temp = root.left
            root.left = root.right
            root.right = temp

            if root.left is not None:
                self.Mirror(root.left)
            if root.right is not None:
                self.Mirror(root.right)