[理工] [資結] 93政大資科

[abons ()]

In depth-first-search algorithm,the order that the
node is processed is similar to that of

(a).BFS (b)inorder (c). preorder (d).postorder

請問這題的答案要哪個比較適當?

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 219.85.177.124
推 abc73021:inorder吧
推 dendrobium:C
→ abc73021:不對  preorder
→ abc73021:可以說類似是找到底  沒有 adjacency 則往父點找
→ momo4571:c+1
→ abc73021:18289  看到的幫我解釋一下= =
→ momo4571:嗯 又好像是b  QQ"
→ abc73021:b的話他就不會從root開始找了
推 lightergogo:我認為是C
推 strangehead:(C) 先root 再來左子樹(or右子樹) 然後遞迴
推 peiwinds:中左右 C吧
→ abons:謝謝樓上~這麼一說我想到一開始一定要先拜訪root~這樣是
→ abons:preorder是乎比較合適
→ ok0225:preorder