亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区

Chinaunix

標(biāo)題: 求（c語言）非遞歸實現(xiàn)樹的深度。 [打印本頁]

作者: poke006 時間: 2010-07-16 18:36
標(biāo)題: 求（c語言）非遞歸實現(xiàn)樹的深度。
面試時的題，我只會二叉樹的遞歸實現(xiàn)，這個不會。樹是一般的樹，不一定二叉樹，用非遞歸實現(xiàn)。請給個代碼。謝謝！

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

和遞歸是同樣的過程，只是自己來處理調(diào)用棧

當(dāng)如果通過子能夠獲得父，通過父能過獲得叔的話，那就不需要保存調(diào)用棧，因為能自己獲得

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

作者: peidright 時間: 2010-07-16 20:40
回復(fù) 3# poke006

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

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

作者: peidright 時間: 2010-07-16 20:54
回復(fù) 5# poke006

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

歡迎光臨 Chinaunix (http://www.72891.cn/)