判断题
偏易
#16965
广度优先遍历二叉树可用栈来实现。
广度优先遍历二叉树可用栈来实现。
答案与解析
正确答案:错
解析
广度优先遍历要求按层级顺序访问节点,先访问根节点,再依次访问各层子节点。实现时需在访问当前节点后,将其子节点暂存以便后续处理。栈的特点是后进先出,会导致最后存入的子节点最先被取出,从而打破层级访问顺序。若使用栈存储待访问节点,则节点的处理顺序受压入顺序影响,无法保证同一层节点在下一层节点之前被统一处理。为维持层级遍历特性,需采用先进先出的数据结构管理待访问节点序列。