請?jiān)敿?xì)說一下吧，急求。比如：void PreOrderTravers(BiTreeNodePtr pRoot,void (*Visit)(BiTreeNodePtr pNode)){if(!pRoot) return; Visit(pRoot);PreOrderTravers(pRoot->plChild,Visit);PreOrderTravers(pRoot->prChild,Visit);}這是一個先序遍歷，請解釋一下。謝啦。
2 回答
嚕嚕噠
TA貢獻(xiàn)1784條經(jīng)驗(yàn) 獲得超7個贊
給您解釋一下吧。
Visit函數(shù)是對數(shù)據(jù)元素操作的具體函數(shù)。
比如您要先序遍歷，肯定要輸出樹上每個節(jié)點(diǎn)的數(shù)值吧。
輸出函數(shù)就可以寫在Visit函數(shù)中的。
那樣程序運(yùn)行之后，就可以輸出二叉樹的先序遍歷了。
GCT1015
TA貢獻(xiàn)1827條經(jīng)驗(yàn) 獲得超4個贊
可以是輸出結(jié)點(diǎn)，也可以是計算結(jié)點(diǎn)
當(dāng)你先序遍歷時，他就可以是輸出結(jié)點(diǎn)
- 2 回答
- 0 關(guān)注
- 808 瀏覽
添加回答
舉報
0/150
提交
取消