求（c语言）非递归实现树的深度。

poke006

面试时的题，我只会二叉树的递归实现，这个不会。树是一般的树，不一定二叉树，用非递归实现。请给个代码。谢谢！

bruceteen

用链表之类的，将栈记录下来
比如广度优先，那就是 根、子1（将子1加入到链表尾部），子2（将子2加入到链表尾部），……
做完了后，从链表头部取出子1（将子1的孙1加入到链表尾部）……

和递归是同样的过程，只是自己来处理调用栈

当如果 通过子能够获得父，通过父能过获得叔 的话，那就不需要保存调用栈，因为能自己获得

poke006

我知道了，MD，我现在才想起来原来这个东西我写过的，当时面我的那个人太盛气凌人，搞得我毫无头绪了。只能算自己技艺不精了。{:2_167:}

peidright

回复 3# poke006


    能否发份代码，学习一下。

poke006

Actually,我也是菜鸟啦。我原来的想法是用两个队列，每次把一个队列的儿子 都放到另一个队列，这样循环。同时，将一个计数的加一，直到队列都为空。至于效率什么的都不考虑了。这是我的想法。{:2_167:}

peidright

回复 5# poke006


    实现一下，发出来吧，大家学习一下。。