广度优先遍历，可以用递归的方法吗？

Question

const tree = {
  val: 'a',
  children: [
    {
      val: 'b',
      children: [
        {
          val: 'd',
          children: [
            {
              val: 'h',
              children: [],
            },
            {
              val: 'i',
              children: [],
            },
          ],
        },
        {
          val: 'e',
          children: [
            {
              val: 'j',
              children: [],
            },
            {
              val: 'k',
              children: [],
            },
          ],
        },
      ],
    },
    {
      val: 'c',
      children: [
        {
          val: 'f',
          children: [
            {
              val: 'l',
              children: [],
            },
            {
              val: 'm',
              children: [],
            },
          ],
        },
        {
          val: 'g',
          children: [
            {
              val: 'n',
              children: [],
            },
            {
              val: 'o',
              children: [],
            },
          ],
        },
      ],
    },
  ],
};

求教老师，这个数据结构，能否用递归的方式去做广度优先遍历？我想了好久都没想出来

用队列是我是OK的，队列就适合这种明确有序的遍历

Answer 1

香饽饽0 2022-09-22 18:27:39

深度优先才考虑递归转成迭代实现，这是一种性能上的优化。

本来就是迭代的广度优先改成递归，没有这个必要吧？

Answer 2

双越 2022-04-16 18:21:46

可以参考这个 leetcode 的思路 https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node/solution/yan-du-you-xian-bian-li-de-liang-chong-fang-shi-di/ 

• 提问者 Charles_So_网页开发 #1

  java没看懂，老师能写个js版吗？