标签:not 镜像树 node init def treenode 二叉树的镜像 str return
题目描述
class TreeNode:
def init(self, x):
self.val = x
self.left = None
self.right = None
class Solution:
def Mirror(self, root):
if not root:
return None
# 如果当前节点不是叶子节点,那么交换它的左右节点
if root.left or root.right:
root.left, root.right = root.right, root.left
# 对交换后的左右节点执行同样的操作
root.left = self.Mirror(root.left)
root.right = self.Mirror(root.right)
return root
标签:not 镜像树 node init def treenode 二叉树的镜像 str return
原文地址:https://blog.51cto.com/jayce1111/2383785