求（c語言）非遞歸實現(xiàn)樹的深度。

poke006

面試時的題，我只會二叉樹的遞歸實現(xiàn)，這個不會。樹是一般的樹，不一定二叉樹，用非遞歸實現(xiàn)。請給個代碼。謝謝！

bruceteen

用鏈表之類的，將棧記錄下來
比如廣度優(yōu)先，那就是 根、子1（將子1加入到鏈表尾部），子2（將子2加入到鏈表尾部），……
做完了后，從鏈表頭部取出子1（將子1的孫1加入到鏈表尾部）……

和遞歸是同樣的過程，只是自己來處理調用棧

當如果 通過子能夠獲得父，通過父能過獲得叔 的話，那就不需要保存調用棧，因為能自己獲得

poke006

我知道了，MD，我現(xiàn)在才想起來原來這個東西我寫過的，當時面我的那個人太盛氣凌人，搞得我毫無頭緒了。只能算自己技藝不精了。{:2_167:}

peidright

回復 3# poke006


    能否發(fā)份代碼，學習一下。

poke006

Actually,我也是菜鳥啦。我原來的想法是用兩個隊列，每次把一個隊列的兒子 都放到另一個隊列，這樣循環(huán)。同時，將一個計數(shù)的加一，直到隊列都為空。至于效率什么的都不考慮了。這是我的想法。{:2_167:}

peidright

回復 5# poke006


    實現(xiàn)一下，發(fā)出來吧，大家學習一下。。