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

看板Grad-ProbAsk作者時間14年前 (2010/03/05 00:07), 編輯推噓5(509)
留言14則, 8人參與, 最新討論串1/1
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

03/05 00:09, , 1F
inorder吧
03/05 00:09, 1F

03/05 00:09, , 2F
C
03/05 00:09, 2F

03/05 00:09, , 3F
不對 preorder
03/05 00:09, 3F

03/05 00:10, , 4F
可以說類似是找到底 沒有 adjacency 則往父點找
03/05 00:10, 4F

03/05 00:10, , 5F
c+1
03/05 00:10, 5F

03/05 00:11, , 6F
18289 看到的幫我解釋一下= =
03/05 00:11, 6F

03/05 00:11, , 7F
嗯 又好像是b QQ"
03/05 00:11, 7F

03/05 00:12, , 8F
b的話他就不會從root開始找了
03/05 00:12, 8F

03/05 00:13, , 9F
我認為是C
03/05 00:13, 9F

03/05 00:13, , 10F
(C) 先root 再來左子樹(or右子樹) 然後遞迴
03/05 00:13, 10F

03/05 00:15, , 11F
中左右 C吧
03/05 00:15, 11F

03/05 00:16, , 12F
謝謝樓上~這麼一說我想到一開始一定要先拜訪root~這樣是
03/05 00:16, 12F

03/05 00:16, , 13F
preorder是乎比較合適
03/05 00:16, 13F

03/05 18:03, , 14F
preorder
03/05 18:03, 14F
文章代碼(AID): #1BZzhOTq (Grad-ProbAsk)