單項選擇題

如果從無向圖的任一頂點出發(fā)進行一次深度優(yōu)先搜索即可訪問所有頂點,則該圖一定是()。

A.完全圖
B.連通圖
C.有回路
D.一棵樹

題目列表

你可能感興趣的試題

問答題

如下所示的二叉樹,請寫出先序、中序、后序遍歷的序列。

答案:

先序:FDBACEGIHJ
中序:ABCDEFGHIJ
后序:ACBEDHJIGF

微信掃碼免費搜題