前端算法小白攻略

「这是我参与2022首次更文挑战的第28天，活动详情查看：2022首次更文挑战」 你没有看错，二叉树也有平衡一说，今天我们就来看看什么样的二叉树叫做平衡二叉树

「这是我参与2022首次更文挑战的第27天，活动详情查看：2022首次更文挑战」 今天我们是两道关于二叉树层序遍历的变型题，分别是107. 二叉树的层序遍历 II、 103. 二叉树的锯齿形层序

「这是我参与2022首次更文挑战的第26天，活动详情查看：2022首次更文挑战」 今天开始我们来研究一下二叉树层序遍历及其相关的几个题型，话不多说，看题。

「这是我参与2022首次更文挑战的第25天，活动详情查看：2022首次更文挑战」 我们做过链表的翻转(链表的反转1，2），数组的翻转（煎饼排序），今天我们来做二叉树的翻转，原理都是一样的，操作略

「这是我参与2022首次更文挑战的第24天，活动详情查看：2022首次更文挑战」 二叉树的前序遍历我们已经练过了，那么今天N叉树的前序遍历理解起来就较为容易了，同样，递归法和迭代法我们都会使用。

「这是我参与2022首次更文挑战的第23天，活动详情查看：2022首次更文挑战」前面我们了解过二叉树的前序遍历-验证二叉树的前序序列化，今天我们实战二叉树的前序遍历，分别用简单的递归法以及进阶

「这是我参与2022首次更文挑战的第22天，活动详情查看：2022首次更文挑战」 今天我们要求解的是二叉树的最大宽度，其实就是求二叉树最宽的边界是多少，转化为两端之差即可，直接看题

「这是我参与2022首次更文挑战的第21天，活动详情查看：2022首次更文挑战」 前面我们算过完全二叉树的节点个数，也找过二叉搜索树第k大的节点，今天我们来比较两个二叉树A、B之间的关系，探究B

「这是我参与2022首次更文挑战的第20天，活动详情查看：2022首次更文挑战」今天进了二叉树的新品种，人称二叉搜索树，简单来说就是按中序遍历的二叉树，每个节点的值都是按升序排的，我们要做的是

前面我们做了通过前序和中序遍历构建二叉树，这道题我们来计算一下二叉树的节点个数，直接搞个递归就完事了。

「这是我参与2022首次更文挑战的第19天，活动详情查看：2022首次更文挑战」 今天我们来自己构建个二叉树，前提是得利用前序和中序遍历的结果数组来构建。

「这是我参与2022首次更文挑战的第18天，活动详情查看：2022首次更文挑战」前两天，我们把链表相关的题目稍微复习下，有些重复的题型，比如说环形链表、分隔链表、链表反转更多的内容大家可以看下

「这是我参与2022首次更文挑战的第17天，活动详情查看：2022首次更文挑战」 今天我们来做两道关于删除链表节点的题目

「这是我参与2022首次更文挑战的第16天，活动详情查看：2022首次更文挑战」 今天我们要复习的重点是利用快慢指针、反转链表以及插入节点三个知识点来做一道链表重排的题目。

「这是我参与2022首次更文挑战的第15天，活动详情查看：2022首次更文挑战」两个链表的计算我们之前还没遇到过，今天这个两数相加就是我们将两个链表节点值的一个合并，然后生成一个新的链表，结合

「这是我参与2022首次更文挑战的第14天，活动详情查看：2022首次更文挑战」 今天，我们来复习下前面的一些算法知识点，当然，题目是不一样的，略有不同，首先复习的是我们链表相关的题型。

「这是我参与2022首次更文挑战的第13天，活动详情查看：2022首次更文挑战」 今天这道题是一个递归调用与栈结合的应用题，求解函数的独占时间，话不多说，看题，题目稍长我这里省略了，大家如果看不

「这是我参与2022首次更文挑战的第12天，活动详情查看：2022首次更文挑战」 今天到了设计计算器的日子了，这一次是加减乘除都包含的基本计算器，主要还是运用我们栈的数据结构来处理。

「这是我参与2022首次更文挑战的第11天，活动详情查看：2022首次更文挑战」 今天这道题我们会用到栈和二叉树知识的一个结合体，来验证一个二叉树的字符串表示形式是否对当前这颗二叉树进行了正确的

「这是我参与2022首次更文挑战的第10天，活动详情查看：2022首次更文挑战」 从今天起，我们的算法库里就要加入二叉树的题了，先从二叉树的基本遍历开始，二叉树的三种遍历情况是由它根节点读取的位