已知一個(gè)有向圖如下圖所示、則從頂點(diǎn)a出發(fā)按深度優(yōu)先搜索遍歷,可以得到的一種頂點(diǎn)序列為哪個(gè)?()
A.a、b、f、e、c、d B.a、e、c、b、f、d C.a、e、d、f、b、c D.a、c、e、b、d、f
A.A、B、C、D、E B.B、C、D、E、A C.E、A、B、C、D D.E、D、C、B、A
如圖所示的二叉樹進(jìn)行先序遍歷的頂點(diǎn)序列是①,后序遍歷時(shí)得到的頂點(diǎn)序列是②。()
A.①DEBAC②ABDEC B.①EDBCA②DEBAC C.①ABDEC②EDBCA