由二叉树的递归定义可知，遍历左子树和遍历右子树可如同遍历二叉树一样“递归”进行。 看完上面的递归遍历，下面对比一下非递归的二叉树遍历。

据我了解，前端程序员有相当一部分对“数据结构”和“算法”的基础概念都不是很清晰，这直接导致很多人在看到有关这部分的内容就会望而却步。 实际上，当你了解了“数据结构”和“算法”存在的真正意义，以及一些实际的应用场景，对它有了一个整体的认知之后，你可能会对它产生强烈的兴趣。当然，它…

每当放完小长假，我都会习惯性的反思和复盘一下自己的技术，尤其是端午节。为什么我会写二叉树的文章呢？其实这涉及到程序员的一个成长性的问题。对于0-3年的前端程序员来说，可能很少有机会涉及到数据结构和算法的工作中，除非去大厂或者做架构相关的工作。但是很多工作2-3年的前端工程师，业…

题目大意：给你n个排成一排的气球，标号1,2,3…n。接下来执行n次操作，每次给出两个数a,b，将[a,b]内的气球涂一次颜色。最后问你每个气球分别被涂了几次颜色。这题最暴力的写法就是每次拿到[a,b]区间就for遍历+1，但是操作数稍微多了就会T，这时候，我们就可以用到差分数组...

不同于我们上面介绍的线性结构，树是一种非线性结构。 二叉树中，每一个节点的左右子树的高度相差不能大于 1，称为平衡二叉树。 1. 链式存储法 一棵二叉树可以由根节点通过左右指针连接起来形成一个树。 2. 数组存储法（适用于完全二叉树） 如果我们把根节点存放在位置 i=1 的位置…