作者stator (別急著吃棉花糖)
看板EE_DSnP
標題[問題] 請問二元樹的程式問題
時間Thu Jan 28 10:00:32 2010
今年台大資管所的其中一題考試題
小弟有點看不太懂那個片段程式
網址如下
http://www.lib.ntu.edu.tw/exam/graduate/98/98370.pdf
在第45題上面那一段C語言的程式
請問是什麼意思呢?
traverse (struct node *t){
if (t!=nil){
traverse (t->left);
visit(t);
traverse (t->right);
}
第45題說第一個會印出來的是4
最後一個是9，我知道這是中序追蹤
是否可請各位前輩能解說一下上面的程式流程嗎?謝謝
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 219.84.186.83
※ 編輯: stator 來自: 219.84.186.83 (01/28 10:15)
1F：推 bnsblue:如果還沒走到底 那就先走完左邊的子樹 然後把自己 01/28 10:47
2F：→ bnsblue:設成visited 再走右邊的子樹 01/28 10:48
3F：→ stator:請問b大，所以是走到底之後才去設定自己為visit嗎? 01/28 17:04
5F：推 jjjj222:inorder 01/28 21:00
6F：→ stator:謝謝J大 01/28 23:59