首页 > 试题广场 >

在按层遍历树或二叉树的算法中,使用的辅助数据结构是()。

[问答题]

在按层遍历树或二叉树的算法中,使用的辅助数据结构是()。

需要队列。
首先将根节点入队,然后根节点出队,若有左节点,入队,有右节点入队,然后左节点出队,以此循环。
发表于 2020-08-07 16:10:34 回复(0)
按层次遍历树需要的辅助结构是:队列
发表于 2017-11-28 18:21:36 回复(0)