数据结构深度优先遍历序列题

这个题目我只能排除D，有没有谁能帮我看看？

最近在备考专升本，才刚学完数据结构，还有很懂地方不懂，望大家指点。

这道题的确是abc都是可能的，只有d不可能。之所以d不对是因为d还有别的节点没有走完，它却回溯了

这个题目也是一样的吧，只有b不可能

a 也可以排除，然后深度优先的话，我选b