1.什么是树？树是一种分层数据的抽象模型前端常见的树包括:DOM树，级联选择，树形控件2.二叉树常用操作先序遍历中序遍历后序遍历深度优先遍历广度优先遍历3.代码示例定义一个二叉树文件const bt = {val: 1,left: {val: 2,left: {val: 4,left: null,right: null}

1.什么是链表？链表是多个元素组成的列表元素存储不连续，用next指针连接到一起JS中没有链表，但是可以用Object模拟链表2.常用操作新增节点 append删除节点 remove插入节点 insert输出节点索引indexOf...

1.冒泡排序说明:比较所有相邻元素,如果第一个比第二个大，则交换它们一轮下来保证可以找到一个数是最大的执行n-1轮，就可以完成排序图示：**代码：//定义一个原生的bubbleSort方法Array.prototype.bubbleSort = function () {for(let i = 0; i < this.length - 1; i += 1) {//通过 this.length

1.冒泡排序说明:比较所有相邻元素,如果第一个比第二个大，则交换它们一轮下来保证可以找到一个数是最大的执行n-1轮，就可以完成排序图示：**代码：//定义一个原生的bubbleSort方法Array.prototype.bubbleSort = function () {for(let i = 0; i < this.length - 1; i += 1) {//通过 this.length