如何在Python3中对二叉树进行翻转

本文章向大家介绍如何在Python3中对二叉树进行翻转，主要包括如何在Python3中对二叉树进行翻转的使用实例、应用技巧、基本知识点总结和需要注意事项，具有一定的参考价值，需要的朋友可以参考一下。

Python主要用来做什么

Python主要应用于：1、Web开发；2、数据科学研究；3、网络爬虫；4、嵌入式应用开发；5、游戏开发；6、桌面应用开发。

原始二叉树：

新二叉树：

解题思路：遇见二叉树先想到递归。从最下层的叶子结点开始置换左右子节点，一直置换到到最上层的根结点的左右节点为止。

代码如下(￣▽￣)：

# 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

时间与空间消耗：

到此这篇关于如何在Python3中对二叉树进行翻转的文章就介绍到这了，更多相关的内容请搜索亿速云以前的文章或继续浏览下面的相关文章希望大家以后多多支持亿速云！