提出问题:翻转一棵二叉树。(除根结点以外)
原始二叉树:
新二叉树:
解题思路:遇见二叉树先想到递归。从最下层的叶子结点开始置换左右子节点,一直置换到到最上层的根结点的左右节点为止。
代码如下( ̄▽ ̄):
# 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/
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。