多叉树树的结构:
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/6e839e52b23a9d0275f3ac1514475e13.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://i-blog.csdnimg.cn/blog_migrate/bc985209386b8903bacec79a278f684b.png)