首页 > 试题广场 >

从根开始按层次(第0层-第1层-第2层)遍历一颗二叉树,

[单选题]
从根开始按层序遍历一颗二叉树，需要使用（）作为辅助数据结构 
  • heap
  • queue
  • binary tree
  • stack
查看正确选项
添加回答
好学上进头像 好学上进
仔细想一下，先将根结点A入队，再将A出队（遍历到A），然后将A的所有子结点（假设为B、C）入队，接着，B出队（遍历到B），将其所有子结点入队，接下来出队的自然是C（遍历到C），然后将C的所有子结点入队，这样，就遍历了两层。接下来出队的自然是B的第一个子结点（遍历到该节点），开始第三层的遍历……可见，我们需要一个先进先出的结构，自然选择队列。
发表于 2015-12-05 09:20:19 回复(0)
InGodWeTrust头像 InGodWeTrust
广度优先遍历用队列
深度优先遍历用栈
发表于 2017-04-09 16:14:38 回复(1)
牛客477144号头像 牛客477144号
B队列，广度优先
堆栈实现深度优先遍历
发表于 2015-12-05 19:11:06 回复(0)
牛客7649515号头像 牛客7649515号

对图的深度优先遍历及树的先序遍历使用栈，对图的广度优先遍历及树的层次遍历使用队列。

总结：深先栈，广层队。

发表于 2018-08-06 22:59:23 回复(0)
sunlight_run头像 sunlight_run
从图中看出，先进先出，所以用队列！
总结就是：广度优先用队列，深度优先用栈！
发表于 2017-06-29 11:13:12 回复(0)
可笑痴狂头像 可笑痴狂
宽度优先搜索（BFS）
发表于 2015-12-28 18:41:59 回复(0)
蛤蛤蛤蛤哈头像 蛤蛤蛤蛤哈
Heap(堆)
queue(队列)
stack(栈)
binary tree(二叉树)
发表于 2023-09-22 20:16:59 回复(0)
提交观点

问题信息

搜狗 树
来自：搜狗2016 C++工...
难度：
7条回答 10812浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号