js实现二叉树的遍历，啃完999页前端面试高频宝典

var o = stack[stack.length-1];

stack.splice(stack.length-1, 1);

return o;

};

//检查栈是否为空

this.isEmpty = function() {

if(stack.length <= 0) {

return true;

}

else {

return false;

}

};

}

//使用方式如下

var stack = new Stack();

stack.push(1); //现在栈中有一个元素

stack.isEmpty(); //false , 栈不为空

alert(stack.pop()); //出栈, 打印1

stack.isEmpty(); //true, 此时栈为空，因为在调用了stack.pop()之后元素出栈了，所以为空

本文都将以charecters = [1,2,3,4,5,6]；来进行讲解

先序：1,2,4,5,3,6

中序：4,2,5,1,6,3

后序：4,5,2,6,3,1

• 递归

//递归创建树

function buildTree(node, i) {

let leftIndex = 2*i+1, //左孩子节点的索引

rightIndex = 2*i+2; //右孩子节点的索引

if(leftIndex < charecters.length) { //判断索引的长度是否超过了charecters数组的大小

let childNode = new Node(); //创建一个新的节点对象

childNode.text = charecters[leftIndex]; //给节点赋值

node.leftChild = childNode; //给当前节点node加入左孩子节点

buildTree(childNode, leftIndex); //递归创建左孩子

}

if(rightIndex < charecters.length) { //下面注释参照上面的构建左孩子的节点

let childNode = new Node();

childNode.text = charecters[rightIndex];

node.rightChild = childNode;

buildTree(childNode, rightIndex);

}

}

let charecters= [1,2,3,4,5,6];

let node = new Node();

node.text = charecters[0];

buildTree(node, 0);

console.log(node);

• 非递归

//非递归创建树

function createBinaryTree() {

var len = charecters.length, //数组的长度

index = 0, //索引从0开始

nodes = new Array(); //创建一个临时数组，用于存放二叉树节点

//循环创建二叉树节点存放到数组中

for (var i = 0 ; i < charecters.length ; i++) {

var node = new Node();

node.text = charecters[i];

nodes.push(node);

}

//循环建立二叉树子节点的引用

while(index < len) {

var leftIndex = 2*index+1, //当前节点左孩子索引

rightIndex = 2*index+2; //当前节点右孩子索引

//给当前节点添加左孩子

nodes[index].leftChild = nodes[leftIndex];

//给当前节点添加右孩子

nodes[index].rightChild = nodes[rightIndex];

index++;

}

root = nodes[0];

}

let charecters= [1,2,3,4,5,6];

var root;

createBinaryTree();

console.log(“非递归”, root);

前序

---

• 递归

• 非递归

中序

---

• 递归

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

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

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

由于文件比较大，这里只是将部分目录大纲截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且后续会持续更新
如果你觉得这些内容对你有帮助，可以添加V：vip1024c 备注前端获取（资料价值较高，非无偿）

下面是我在学习HTML和CSS的时候整理的一些笔记，有兴趣的可以看下：

进阶阶段

进阶阶段，开始攻 JS，对于刚接触 JS 的初学者，确实比学习 HTML 和 CSS 有难度，但是只要肯下功夫，这部分对于你来说，也不是什么大问题。

JS 内容涉及到的知识点较多，看到网上有很多人建议你从头到尾抱着那本《JavaScript高级程序设计》学，我是不建议的，毕竟刚接触 JS 谁能看得下去，当时我也不能，也没那样做。

我这部分的学习技巧是，增加次数，减少单次看的内容。就是说，第一遍学习 JS 走马观花的看，看个大概，去找视频以及网站学习，不建议直接看书。因为看书看不下去的时候很打击你学下去的信心。

然后通过一些网站的小例子，开始动手敲代码，一定要去实践、实践、实践，这一遍是为了更好的去熟悉 JS 的语法。别只顾着来回的看知识点，眼高手低可不是个好习惯，我在这吃过亏，你懂的。

1、JavaScript 和 ES6

在这个过程你会发现，有很多 JS 知识点你并不能更好的理解为什么这么设计，以及这样设计的好处是什么，这就逼着让你去学习这单个知识点的来龙去脉，去哪学？第一，书籍，我知道你不喜欢看，我最近通过刷大厂面试题整理了一份前端核心知识笔记，比较书籍更精简，一句废话都没有，这份笔记也让我通过跳槽从8k涨成20k。

2、前端框架

前端框架太多了，真的学不动了，别慌，其实对于前端的三大马车，Angular、React、Vue 只要把其中一种框架学明白，底层原理实现，其他两个学起来不会很吃力，这也取决于你以后就职的公司要求你会哪一个框架了，当然，会的越多越好，但是往往每个人的时间是有限的，对于自学的学生，或者即将面试找工作的人，当然要选择一门框架深挖原理。

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

以 Vue 为例，我整理了如下的面试题。

理实现，其他两个学起来不会很吃力，这也取决于你以后就职的公司要求你会哪一个框架了，当然，会的越多越好，但是往往每个人的时间是有限的，对于自学的学生，或者即将面试找工作的人，当然要选择一门框架深挖原理。

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

以 Vue 为例，我整理了如下的面试题。