[問題] 關於二元樹的c程式問題

[stator (別急著吃棉花糖)]

今年台大資管所的其中一題考試題

小弟有點看不太懂那個片段程式

網址如下

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
是否可請各位前輩能解說嗎?謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 219.84.186.83
→ godfat:有 C_and_CPP 板
→ james732:你知道二元樹的前序、中序、後序嗎？
→ ykjiang:以左中右的順序拜訪一顆二元樹