一、题目 二、解题思路 三、解题代码 一、题目 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如：前序遍历序列｛ 1, 2, 4, 7, 3, 5, 6, 8｝和中序遍历序列｛4, 7, 2, 1, 5, 3, 8，6}，重建二叉树并输出它的头结点。 二、解题思路 由前序遍...

sy的，亲自下地干活那是不可能的，这辈子都不可能的，这向来也是这个社会上大部人的常态。放到ARM处理器，也就说传说中的“一核有难，八核围观”： 所以说，“Talk is cheap，show me your code”。 现在我们首先考虑建立一棵二叉树： <? php class Node { // 父节点 priva...

一、题目 二、解题思路 三、解题代码 一、题目 请实现一个函数来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。 二、解题思路 通常我们有三种不同的二叉树遍历算法，即前序遍历、中序遍历和后序遍历。在这三种遍历算法中，都是先遍历左子结点再遍历右子结点。我们是否可以定义一种遍历算法，先遍历右子结点再遍历左子结点？比如我...

yield* 表达式 yield* 表达式 如果在 Generator 函数内部，调用另一个 Generator 函数。需要在前者的函数体内部，自己手动完成遍历。 function * foo () { yield 'a' ; yield 'b' ; } function * bar () { y...

概览 情况1：节点更新 情况2：节点新增或减少 情况3：节点位置变化 Diff的思路 第一轮遍历 步骤3跳出的遍历 步骤4跳出的遍历 第二轮遍历 newChildren 与oldFiber 同时遍历完 newChildren 没遍历完，oldFiber 遍历完 newChildren 遍历完，oldFiber 没遍历完 newChild...

1. 前言 2. 热身 2.1 题目一：切片遍历 2.2 题目二：Map遍历 2.3 题目三：动态遍历 3. 实现原理 3.1 range for slice 3.2 range for map 3.3 range for channel 4. 编程Tips 5. 总结 1. 前言 range是Golang提供的一种迭代遍历手段，...

题目描述（简单难度） 解法一 总 题目描述（简单难度） 判断两个二叉树是否相同。 解法一 这道题就很简单了，只要把两个树同时遍历一下，遍历过程中判断数值是否相等或者同时为 null 即可。而遍历的方法，当然可以选择 DFS 里的先序遍历，中序遍历，后序遍历，或者 BFS。 当然实现的话，可以用递归，用栈，或者中序遍历提到的 Morri...

默认 Iterator 接口 默认 Iterator 接口 Iterator 接口的目的，就是为所有数据结构，提供了一种统一的访问机制，即for...of 循环（详见下文）。当使用for...of 循环遍历某种数据结构时，该循环会自动去寻找 Iterator 接口。 一种数据结构只要部署了 Iterator 接口，我们就称这种数据结构是“可遍历的”...

题目描述（中等难度） 解法一 递归 解法二 迭代 栈 总 题目描述（中等难度） 根据二叉树的先序遍历和中序遍历还原二叉树。 解法一 递归 先序遍历的顺序是根节点，左子树，右子树。中序遍历的顺序是左子树，根节点，右子树。 所以我们只需要根据先序遍历得到根节点，然后在中序遍历中找到根节点的位置，它的左边就是左子树的节点，右边就是右子树的...

题目描述（中等难度） 解法一 解法二 解法三 总 题目描述（中等难度） 把一个二叉树展开成一个链表，展开顺序如图所示。 解法一 可以发现展开的顺序其实就是二叉树的先序遍历。算法和 94 题 中序遍历的 Morris 算法有些神似，我们需要两步完成这道题。 将左子树插入到右子树的地方 将原来的右子树接到左子树的最右边节点 考虑新...