已知一個(gè)圖如圖所示,若從頂點(diǎn)a出發(fā)按深度優(yōu)先遍歷,則可能得到的一種頂點(diǎn)序列為()
A.A,B,E,C,D,F(xiàn) B.A,C,F(xiàn),E,B,D C.A,E,B,C,F(xiàn),D D.A,E,D,F(xiàn),C,B
A.先序遍歷 B.中序遍歷 C.后序遍歷 D.層次遍歷
A.每個(gè)結(jié)點(diǎn)至多有兩棵子樹(shù)的樹(shù) B. 哈夫曼樹(shù) C.每個(gè)結(jié)點(diǎn)至多有兩棵子樹(shù)的有序樹(shù) D. 每個(gè)結(jié)點(diǎn)只有一棵右子樹(shù)