明霞山资源网 Design By www.htccd.com
提出问题：翻转一棵二叉树。（除根结点以外）
原始二叉树：
新二叉树：
解题思路：遇见二叉树先想到递归。从最下层的叶子结点开始置换左右子节点，一直置换到到最上层的根结点的左右节点为止。
代码如下(￣▽￣)：
# 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/
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持。
标签：
Python3,翻转二叉树
明霞山资源网 Design By www.htccd.com
广告合作：本站广告合作请联系QQ：858582 申请时备注：广告合作（否则不回）
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
免责声明：本站文章均来自网站采集或用户投稿，网站不提供任何软件下载或自行开发的软件！ 如有用户或公司发现本站内容信息存在侵权行为，请邮件告知！ 858582#qq.com
明霞山资源网 Design By www.htccd.com
暂无评论...