力扣刷题——二叉树，面试应该掌握哪些技巧

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Web前端全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024c （备注前端）

正文

3、再交换左子树的左子树的左右子树，交换左子树的右子树的左右子树，交换右子树的左子树的左右子树，交换右子树的右子树的左右子树；
4、……
5、……
n、……
如此一直递进下去，直到得到交换完的子树

代码如下：

class Solution(object):
    def invertTree(self, root):
        """
        :type root: TreeNode
        :rtype: TreeNode
        """
        if root is None:
            return root
        
        root.left , root.right = root.right,root.left

        self.invertTree(root.left)
        self.invertTree(root.right)

        return root 

if root is None：
return root
这里就是递归函数的出口。
当传入invertTree函数的参数为空时，终止递归，直接返回root节点。

94.二叉树的层序遍历 levelOrder

二叉树的层序遍历可以用队列的方式解决
队列是一种【先进先出】的结构

队列的基本操作

1、新建一个双头队列
from collections import deque #导入队列
my_queue = new deque()
2、取队列中最左边的元素（队列头）
i = my_queue.popleft()

这道题就可以用一个队列、一个数组来解决。
先父结点加入队列，再将其取出，放入数组中。
然后将这个节点的子节点加入队列。
重复操作，每次父节点出队之后，才加入它的子节点。
这样就能够保证父节点总是在其子节点之前，可以实现层序遍历。
代码如下：

from collections import deque

class Solution(object):
    def levelOrder(self, root):
        if root is None:
            return []

        result = []
        # 新建一个队列
        my_queue = deque([root])
        while my_queue:
            #存储当前到几层了?
            ceng = []
            for _ in range(len(my_queue)):
                item = my_queue.popleft()
                ceng.append(item.val)
                if item.left:
                    my_queue.append(item.left)
                if item.right:
                    my_queue.append(item.right)
            result.append(ceng)
        return result
            

108.将有序数组转换为二叉搜索树

题目描述：给你一个整数数组 nums ，其中元素已经按 升序 排列，请你将其转换为一棵
平衡二叉搜索树。（平衡是指该树所有节点的左右子树的深度相差不超过1）

思路

将数组中的中间节点取出做根节点，然后左右两边的数作为其左右子树
利用递归的思想，重复上述步骤实现。

class Solution(object):
    def sortedArrayToBST(self, nums):
        """
### 自学几个月前端，为什么感觉什么都没学到？？

----------------------------------------------------------------------------------

这种现象在很多的初学者和自学前端的同学中是比较的常见的。

因为自学走的弯路是比较的多的，会踩很多的坑，学习的过程中是比较的迷茫的。

最重要的是，在学习的过程中，不知道每个部分该学哪些知识点，学到什么程度才算好，学了能做什么。

很多自学的朋友往往都是自己去找资料学习的，资料上有的或许就学到了，资料上没有的或许就没有学到。



这就会给人一个错误的信息就是，我把资料上的学完了，估计也-就差不多的了。

但是真的是这样的吗？非也，因为很多人找的资料就是很基础的。学完了也就是掌握一点基础的东西。分享给你一份前端分析路线，你可以参考。



![](https://img-blog.csdnimg.cn/img_convert/15be8206a9f6e5bd9e8e930303b613ee.png)



还有很多的同学在学习的过程中一味的追求学的速度，很快速的刷视频，写了后面忘了前面，最后什么都没有学到，什么都知道，但是什么都不懂，要具体说，也说不出个所以然。



所以学习编程一定要注重实践操作，练习敲代码的时间一定要多余看视频的时间。

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**需要这份系统化的资料的朋友，可以添加V获取：vip1024c （备注前端）**
![img](https://img-blog.csdnimg.cn/img_convert/9ee636bee491cf552279f325d0216031.png)

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**
vip1024c （备注前端）**
[外链图片转存中...(img-JtH3LfXN-1713481476461)]

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**