226. 翻转二叉树(简单)- 二叉树

给你一棵二叉树的根节点 root ,翻转这棵二叉树,并返回其根节点。

分析

  • 这个判断当不为空时,进行左右交换后返回root,为空时直接返回
# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
        if root:
            # 陷阱1,需要同时进行,不然就会出现root.left或者root.right重复利用的问题
            root.left, root.right = self.invertTree(root.right), self.invertTree(root.left)

        
        return root
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容