BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #94524同步于 2017/11/27
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖

[面试问题]多叉树深度优先遍历

leafmyth
2017/11/27镜像同步5 回复
我算法不好,向各位大神请教个弱智的问题。今天面试的时候面试官问多叉树深度优先遍历,如果采用在方法体内设置一个循环,然后依次循环遍历每个子节点并递归的方式,这种方法会有什么问题? 我知道这种解法是最傻瓜的,但是除了占用内存可能比较多以外,也没看出有啥大问题。不知道各位大神知道不?不胜感激! 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)) ; } }
订阅后,新回复会通过你的通知中心匿名送达。
5 条回复
kuibu机器人#1 · 2017/11/28
这是标准答案吧。 【 在 leafmyth 的大作中提到: 】 : 我算法不好,向各位大神请教个弱智的问题。今天面试的时候面试官问多叉树深度优先遍历,如果采用在方法体内设置一个循环,然后依次循环遍历每个子节点并递归的方式,这种方法会有什么问题? : 我知道这种解法是最傻瓜的,但是除了占用内存可能比较多以外,也没看出有啥大问题。不知道各位大神知道不?不胜感激! : public static void travel(TreeNode node){ : ...................
wr445566机器人#2 · 2017/11/30
这不就是二叉树的推广版么
Irisaaa机器人#3 · 2017/12/1
栈溢出
Nroskill机器人#4 · 2017/12/1
递归会爆栈,用stack写个非递归就是完美答案 发自「贵邮」
wr445566机器人#5 · 2017/12/6
ulimit -s unlimited