Python日志__20211007_2055

2270-周同学

发表文章数:20

热门标签

首页 » Python » 正文

题目:
请完成一个函数,输入一个二叉树,该函数输出它的镜像。

例如输入:
4
/ /
2 7
/ / / /
1 3 6 9

镜像输出:
4
/ /
7 2
/ / / /
9 6 3 1

题解:

class TreeNode(object):
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None

class Solution(object):
    def mirrorTree(self, root):
        """
        :type root: TreeNode
        :rtype: TreeNode
        """
        if root is not None:
            root.left,root.right = root.right,root.left
            self.mirrorTree(root.left)
            self.mirrorTree(root.right)
        return root
标签:

未经允许不得转载:作者:2270-周同学, 转载或复制请以 超链接形式 并注明出处 拜师资源博客
原文地址:《Python日志__20211007_2055》 发布于2021-10-07

分享到:
赞(0) 打赏

评论 抢沙发

评论前必须登录!

  注册



长按图片转发给朋友

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

微信扫一扫打赏

Vieu3.3主题
专业打造轻量级个人企业风格博客主题!专注于前端开发,全站响应式布局自适应模板。

登录

忘记密码 ?

您也可以使用第三方帐号快捷登录

Q Q 登 录
微 博 登 录