Python3 翻转二叉树的实现

概述Python3 翻转二叉树的实现 提出问题:翻转一棵二叉树.(除根结点以外) 原始二叉树: 新二叉树: 解题思路:遇见二叉树先想到递归.从最下层的叶子结点开始置换左右子节点,一直置换到到最上层的根结点的左右节点为止. 代码如下(￣▽￣): # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solutio

提出问题：翻转一棵二叉树。（除根结点以外）

原始二叉树：

新二叉树：

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

代码如下(￣▽￣)：

# DeFinition for a binary tree node.# class TreeNode:#   def __init__(self,x):#     self.val = x#     self.left = None#     self.right = Noneclass 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/

以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持我们。

总结

以上是内存溢出为你收集整理的Python3 翻转二叉树的实现全部内容，希望文章能够帮你解决Python3 翻转二叉树的实现所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。