多叉树深度优先遍历

[yexianyi]

我算法不好，向各位大神请教个弱智的问题。今天面试的时候面试官问多叉树深度优先遍历，如果采用在方法体内设置一个循环，然后依次循环遍历每个子节点并递归的方式，这种方法会有什么问题？

我知道这种解法是最傻瓜的，但是除了占用内存可能比较多以外，也没看出有啥大问题。不知道各位大神知道不？不胜感激！

public static void travel(TreeNode node){
		System.out.print(node.value+" ");
		
		for(int i=0; node.children!=null && i<node.children.size(); i++){
			travel(node.children.get(i)) ;
		}
		
	}

[oyljerry]

就是递归导致栈太深，容易爆栈