二叉树的翻转 ,就是前面加个swap函数,交换左右子树
class Solution:
def invertTree(self, root: TreeNode) -> TreeNode:
if not root:
return None
root.left, root.right = root.right, root.left #中
self.invertTree(root.left) #左
self.invertTree(root.right) #右
return root
2023-03-13 二叉树的翻转
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
 平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。
推荐阅读更多精彩内容
- 二叉树的概念: 二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右...
 - leetcode上对于二叉树遍历有如下几种类型的题目: Binary Tree Preorder Traversa...
 - python3 参考这篇题解:二叉树遍历[https://leetcode-cn.com/problems/bin...