首页 > 试题广场 >

广度优先遍历类似于二叉树的()

[单选题]
广度优先遍历类似于二叉树的()

  • 先序遍历
  • 中序遍历
  • 后序遍历
  • 层次遍历
 广度优先遍历:又叫层次遍历,从上往下对每一层依次访问,在每一层中,从左往右(也可以从右往左)访问结点,访问完一层就进入下一层,直到没有结点可以访问为止。
发表于 2018-09-03 16:01:02 回复(0)
图的广度优先等价于树的层次遍历,图的深度优先等价于树的先根遍历。
发表于 2022-04-04 08:33:32 回复(0)
深度类似于先序遍历吧,广度类似于层次遍历吧。
发表于 2017-10-17 18:08:43 回复(0)