定义一颗树，JS中常见的树形数据结构如下，children属性对应的是子树
let tree = [
{
id: '1',
name: '节点1',
children: [
{
id: '1-1',
name: '节点1-1'
}
]
},
{
id: '2',
name: '节点2',
children: [
{
id: '2-1',
name: '节点2-1'
},
{
id: '2-2',
name: '节点2-2',
children: [
{
id: '2-2-1',
name: '节点2-2-1'
}
]
}
]
},
{
id: '3',
name: '节点3'
}
]
二、深度优先遍历（DFS）
1、递归实现
function treeIterator(tree, func) {
tree.forEach((node) =>{
func(node)
node.children &&treeIterator(node.children, func)
})
}
实现逻辑简述：定义treeIterator函数，传入tree（树）和func（回调函数）两个参数，遍历tree数组，执行回调函数，如果当前节点存在children，则递归调用。
函数调用验证：调用treeIterator函数，传入上文定义好的树结构数组，打印出每个节点的name值。
treeIterator(tree, (node) =>{
console.log(node.name)
})
控制台打印结果如下：
2、循环实现
function treeIterator(tree, func) {
let node, curTree = [...tree]
while ((node = curTree.shift())) {
func(node)
node.children &&curTree.unshift(...node.children)
}
}
实现逻辑简述：
（1）定义node作为当前节点，curTree为传入的树（不影响原数组tree）；
（2）执行while循环，curTree数组第一个元素从其中删除，并返回第一个元素赋值给node；
（3）①执行回调函数；②如果当前节点存在子树，则追加到curTree数组的开头，继续执行循环，直到curTree没有元素为止。
函数调用验证：参考上述递归实现验证，方式和结果一致。
三、广度优先遍历（BFS）
function treeIterator(tree, func) {
let node, curTree = [...tree]
while ((node = curTree.shift())) {
func(node)
node.children &&curTree.push(...node.children)
}
}
实现逻辑简述：和上述深度优先遍历的循环实现差不多。区别在于如果当前节点存在子树，则追加到list数组的末尾。
在JS的学习与工作中，搞清楚相关数据类型是基础中的基础，平均一百家公司面试前端工程师的时候九十九家都会问，请你简单举例一下JS的数据类型，于是菜狗我就将对此进行一些自己粗浅的总结为自己留作笔记同时为各位想要学习的同学提供小小的帮助。
首先，我们要明白，在JS中，数据类型分为一下两种：
基础数据类型分为七种
①Number 数字型 （包含所有的整数，浮点数，负数等）
②String 字符串型 （包含任意文本）
③boolean 布尔型 （仅有两种类型，ture与false）
④Undefined 未定义 （仅有一种，undefined）
⑤Null 空/不存在 （仅有一种，null）
⑥Symbol （实现唯一标识）
对此进行简单的举例
⑦BigInt(任意精度整数)（将与ES10中出现）
对此数据类型存在进行简单解释
BigInt 通过数字加n的方法来表示，支持二进制，八进制，十六进制
以下写法结果均为转换为字符串后得而结果，BigInt类型转换字符串后不会再带着n
Ⅰ.通常写法
Ⅱ .十六进制
Ⅲ.八进制（注意区分数字0与字母o）
Ⅳ. 二进制
引用数据类型共有三种
①Array类型 （数组型）
②Object类型 （对象型）
③Function类型 （函数/方法）
以上就是十种JS中的数据类型，如有错误，欢迎指正。
如果本文能帮到你，那么菜狗很开心，大家一起 加油！
js中有六种数据类型，包括五种基本数据类型（Number，String，Boolean，Undefined，Null），和一种复杂数据类型（Object）。
1、Number类型
Number类型包含整数和浮点数（浮点数数值必须包含一个小数点，且小数点后面至少有一位数字）两种值。
2、String类型
在JS中字符串需要使用引号引起来。使用双引号或单引号都行，但是不要混着用。引号不能嵌套，双引号不能放双引号，单引号不能放单引号。
3、Boolean类型
该类型只有两个值，true和false。
4、Undefined类型
只有一个值，即undefined值。使用var声明了变量，但未给变量初始化值，那么这个变量的值就是undefined。
5、Null类型
null类型被看做空对象指针，null类型也是空的对象引用。
6、Object类型
js中对象是一组属性与方法的集合。这里就要说到引用类型了，引用类型是一种数据结构，用于将数据和功能组织在一起。引用类型有时候也被称为对象定义，因为它们描述的是一类对象所具有的属性和方法。
