226.翻转二叉树
题目：给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。
解题：
思路：遍历的过程中交换每个节点的左右孩子。
选择哪种遍历方式？
中序不行，左中右，左边子节点交换完，处理中间交换了左节点和右节点，再处理右节点去交换时这个右节点就是原来的左节点，所以有一边就一直没处理。
点击查看代码
# 前序
class Solution:
def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
if not root:
return None
root.left,root.right=root.right,root.left
self.invertTree(root.left)
self.invertTree(root.right)
return root
101.对称二叉树
题目：给你一个二叉树的根节点 root ， 检查它是否轴对称。
解题：
思路:只能用后序，因为要先比较左子树和右子树是否可以翻转的信息再返回给上一层。
如何判断能否翻转？
1.先排除左右节点包含空节点情况，一边空的肯定不行，两边空的肯定行；
2.再排除左右节点值不同的情况肯定不行；
3.然后开始比较下一层：后序，先判断外层，再判断内层，最后中间逻辑处理（是否相等）告诉父节点；
关键：递归到最底层才开始一层一层返回值。相当于是先一层层处理，然后能进入到最后层，并且判断也是True，就把这个值返回到出最初的root比较。
点击查看代码
class Solution:
def isSymmetric(self, root: Optional[TreeNode]) -> bool:
if not root:
return True
return self.compare(root.left, root.right)
def compare(self, left, right):
#首先排除空节点的情况
if left == None and right != None: return False
elif left != None and right == None: return False
elif left == None and right == None: return True
#排除了空节点，再排除数值不相同的情况
elif left.val != right.val: return False
#此时就是：左右节点都不为空，且数值相同的情况
#此时才做递归，做下一层的判断
outside = self.compare(left.left, right.right) #左子树：左、 右子树：右
inside = self.compare(left.right, right.left) #左子树：右、 右子树：左
isSame = outside and inside #左子树：中、 右子树：中 （逻辑处理）
return isSame
104.二叉树的最大深度
题目：给定一个二叉树 root ，返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。
解题：
思路：根节点的高度就是二叉树的最大深度，所以这里用的是后序。
二叉树节点的深度：离根节点的距离，和正常遍历顺序一样，从上往下计数，逐层加一。这里用前序，每到下一层先加一。
二叉树节点的高度：离叶子节点的距离，就要从下往上计数了。这种情况用后序，知道子节点高度后返回给父节点加一。
说明: 叶子节点是指没有子节点的节点。
点击查看代码
class Solution:
def maxDepth(self, root: Optional[TreeNode]) -> int:
if not root:
return 0
leftheight=self.maxDepth(root.left)
rightheight=self.maxDepth(root.right)
height=1+max(leftheight,rightheight)
return height
心得：
二叉树题目关键考虑选择哪种遍历方式
二叉树题目都要先判断根节点为空的情况
class类里面调用def函数要前面写上self
看要不要再定义一个递归函数，看传递的参数和原函数一样不