[LeetCode] 226. Invert Binary Tree

本文主要是介绍[LeetCode] 226. Invert Binary Tree，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目内容

https://leetcode-cn.com/problems/invert-binary-tree/

Invert a binary tree.

---

题目思路

基本操作，使用递归。先设置递归条件，然后交换左右两个节点。接下来分别翻转左子树和右子树。最后返回根节点。

---

程序代码

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = Noneclass Solution(object):def invertTree(self, root):""":type root: TreeNode:rtype: TreeNode"""if not root:return rootroot.left,root.right=root.right,root.leftself.invertTree(root.left)self.invertTree(root.right)return root

 

这篇关于[LeetCode] 226. Invert Binary Tree的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---