Python3 翻转二叉树的实现
人气:0提出问题：翻转一棵二叉树。（除根结点以外）
原始二叉树：
新二叉树：
解题思路：遇见二叉树先想到递归。从最下层的叶子结点开始置换左右子节点，一直置换到到最上层的根结点的左右节点为止。
代码如下(￣▽￣)：
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def invertTree(self, root: TreeNode) -> TreeNode:
if root==None:
return
left = invertTree(root.left)
right = invertTree(root.right)
root.left = right
root.right = left
return root
时间与空间消耗：
问题来源：https://leetcode-cn.com/problems/invert-binary-tree/submissions/
您可能感兴趣的文章:
加载全部内容