作者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