在进行深度优先遍历时,以下哪种情况最可能导致遍历顺序的变化?

答案解析

本题考察深度优先遍历的实现方式。深度优先遍历通常使用栈结构或递归方式实现,遍历顺序不会改变。选项B采用队列结构实现的遍历是广度优先遍历,因此会改变顺序。选项C提到的先序与中序结合并不影响深度优先的性质。选项D则是深度优先的常见实现方式。因此,正确答案为B。
正确答案:B
随机推荐
开始刷题