代码随想录算法训练营第十三天| 第六章 二叉树part02

今天一连做了12道题，虽然说10道是大差不差的思路但是也是做完了，来个总结

前十道主要围绕着：层序遍历

这个关键点，要掌握好层序遍历使用队列的思想，10道题都是一个思路，很好解决

接下来是：226. 翻转二叉树

又要用到我并不太熟悉的递归，好歹也是写出来了，

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = righ
##       前后中
from queue import Queue
class Solution:
    def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]:
        def invertT(root):
            if not root:
                return 
            invertT(root.left)
            invertT(root.right)
            if root.left or root.right:
                temp = root.left
                root.left = root.right
                root .right = temp

        invertT(root)
        return root
            

        

第三道是：101. 对称二叉树

这道题没写出来，一开始想用反转后比较的方法，感觉行不通，后来看卡哥的视频讲解明白了 

今天继续努力！！