深度优先遍历

1. 访问根节点。
2. 对根节点的children挨个进行深度优先遍历。

const dfs = (root) => {
  console.log(root.val);
  root.children.forEach(dfs);
}

广度优先遍历

1. 新建一个队列，把根节点入队。
2. 把对头出队并访问。
3. 把队头的children挨个入队。
4. 重复2、3步，直到队列为空。

先序遍历

1. 访问根节点。
2. 对根节点的左子树进行先序遍历。
3. 对根节点的右子树进行先序遍历。

中序遍历

1. 对根节点的左子树进行中序遍历。
2. 访问根节点。
3. 对根节点的右子树进行中序遍历。