树的广度优先遍历

广度优先遍历算法口诀：

  1. 新建一个队列,把根节点入队。
  2. 把队头出队并访问。
  3. 把队头的children挨个入队。
  4. 重复第二、三步,直到队列为空。 
const tree = {
    val: 'a',
    children: [
        {
            val: 'b',
            children: [
                {
                    val: 'd',
                    children: [],
                },
                {
                    val: 'e',
                    children: [],
                }
            ],
        },
        {
            val: 'c',
            children: [
                {
                    val: 'f',
                    children: [],
                },
                {
                    val: 'g',
                    children: [],
                }
            ],
        }
    ],
};

const bfs = (root) => {
    const q = [root];
    while (q.length > 0) {
        const n = q.shift();
        console.log(n.val);
        n.children.forEach(child => {
            q.push(child);
        });
    }
};

bfs(tree);
posted @ 2022-02-18 16:45  ELSE123  阅读(118)  评论(0)    收藏  举报
Live2D