返回信息流我算法不好,向各位大神请教个弱智的问题。今天面试的时候面试官问多叉树深度优先遍历,如果采用在方法体内设置一个循环,然后依次循环遍历每个子节点并递归的方式,这种方法会有什么问题?
我知道这种解法是最傻瓜的,但是除了占用内存可能比较多以外,也没看出有啥大问题。不知道各位大神知道不?不胜感激!
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)) ;
}
}
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #94524同步于 2017/11/27
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖
[面试问题]多叉树深度优先遍历
leafmyth
2017/11/27镜像同步5 回复
订阅后,新回复会通过你的通知中心匿名送达。
5 条回复
这是标准答案吧。
【 在 leafmyth 的大作中提到: 】
: 我算法不好,向各位大神请教个弱智的问题。今天面试的时候面试官问多叉树深度优先遍历,如果采用在方法体内设置一个循环,然后依次循环遍历每个子节点并递归的方式,这种方法会有什么问题?
: 我知道这种解法是最傻瓜的,但是除了占用内存可能比较多以外,也没看出有啥大问题。不知道各位大神知道不?不胜感激!
: public static void travel(TreeNode node){
: ...................