多叉树树的结构:
![在这里插入图片描述](https://img-blog.csdnimg.cn/1ea76c564a4d42a29ddcdb5481c3f30e.png)
//两种遍历多叉树方式:
// 深度优先遍历
const fun1 = (root)=>{
console.log(root.val);
root.children.foreach(fun1);
}
//广度优先遍历
const fun2 = (root)=>{
const arr = [root];
while(arr.length >0){
const o =arr.shift();
console.log(o.val)
o.children.foreach(item=>{
arr.push(item)
})
}
}
二叉树结构:
![在这里插入图片描述](https://img-blog.csdnimg.cn/95ecefc87b2c4adfb3b07e9c39d5968c.png)