Leetcode日记 226. 翻转二叉树 给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。
二叉树简介
- 二叉树（Binary Tree）是一种特殊的树形数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。在二叉树中，通常还有一个特殊的节点，称为根节点，它是整棵树的起点。二叉树的每个节点最多有两个子节点，但子节点可以为空。
二叉树分类
-
二叉树有多种类型，包括：
-
满二叉树（Full Binary Tree）：除了叶子节点外，每个节点都有两个子节点。
-
完全二叉树（Complete Binary Tree）：对于任意节点，如果其左子树是满二叉树，且其右子树也是满二叉树，则称该二叉树为完全二叉树。或者，除最后一层外，其他层的节点数达到最大个数，且最后一层的节点集中在左侧。
-
平衡二叉树（Balanced Binary Tree）：左右两个子树的高度差的绝对值不超过1，且每个子树也是平衡二叉树。
-
二叉搜索树（Binary Search Tree, BST）：对于任意节点，其左子树中的所有节点的值都小于该节点的值，而右子树中的所有节点的值都大于该节点的值。
-
AVL树：是一种自平衡的二叉搜索树，任何节点的两个子树的高度最大差别为1。
-
红黑树：是一种自平衡的二叉搜索树，通过对节点着色（红色或黑色）和旋转规则来维护树的平衡。
-
二叉树在计算机科学中有许多应用，如数据库索引、文件系统、编译器设计、表达式树等。对于二叉树，有多种遍历方法，包括前序遍历、中序遍历和后序遍历。这些遍历方法对于处理二叉树中的数据非常有用。
-
例如，二叉树的前序遍历顺序是：根节点 -> 左子树 -> 右子树。后序遍历顺序是：左子树 -> 右子树 -> 根节点。中序遍历顺序是：左子树 -> 根节点 -> 右子树。
解题方法
- 我们遍历二叉树，在遍历时，我们交换他的左右子节点，并且在最后返回他的头结点。
python
class TreeNode(object):
def __init__(self, val=0, left=None, right=None):
self.val = val
self.left = left
self.right = right
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)
root.right.left = TreeNode(6)
root.right.right = TreeNode(7)
from typing import Optional
class Solution:
def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
if not root :
return root
begin = TreeNode(0)
begin.next = root
temp = TreeNode(0)
self.digui(root,temp)
return begin.next
def digui(self,root,temp):
if root :
temp = root.right
root.right = root.left
root.left = temp
if root.left :
self.digui(root.left,temp)
if root.right :
self.digui(root.right,temp)
a = Solution().invertTree(root)
print(a)