一个递归转循环的问题
请教一个关于树的查找问题,理论上来说,好像只要是能用递归的地方,都可以用循环来完成的,现在我发现一个树的搜索问题,用递归可以很容易的完成,但是循环我就想不到有什么好办法了.
具体情况如下,一个树,可能有不定数量的子节点,每个子节点也还可以有子节点,我现在需要搜索出一个指定树下面所有的子节点,对其进行处理,假设节点对象是A,则A.Childs会返回A的所有子节点,用递归的话,可以反复调用函数一直到A.Childs返回nil为止,但是想不出来用循环如何处理.
之所以不用递归,是由于在实际环境里面,树可能深度很大,如果用递归,可能会导致堆栈的溢出,毕竟堆栈是很宝贵的资源.