填空題

樹(shù)的三種主要的遍歷方法是：（）、（）和層次遍歷。

答案：先根；后根

你可能感興趣的試題

圖的DFS遍歷類(lèi)似樹(shù)的（）遍歷，是其推廣。

答案：先根

在鄰接矩陣和鄰接表上對(duì)圖進(jìn)行BFS或DFS遍歷時(shí)，時(shí)間復(fù)雜性分別為（）、（）

答案： O（n²）；O（n+e）