Amazon 实习电面面经一则

wait4it 发表于 2015-12-19 00:19
那用个stack就好了？

Exactly!

mzhqlh 发表于 2015-12-17 06:42
囧....说的不大清楚....就是用iterative的方法实现跟recursion一样的遍历输出顺序，其实本质上就是多叉树 ...

用Queue也是可以的吧

beer 发表于 2015-12-19 00:31
用Queue也是可以的吧

用queue的话遍历顺序不对，bfs的话对应的是queue

楼主想具体问一下这道题
为什么BFS不可以而是preorder呢
是对输出顺序有特定的要求吗
谢谢

lsyzju 发表于 2016-1-29 02:23
楼主想具体问一下这道题
为什么BFS不可以而是preorder呢
是对输出顺序有特定的要求吗

对的...其实就是面试官让我换着顺序输出....

mzhqlh 发表于 2016-1-29 02:24
对的...其实就是面试官让我换着顺序输出....

好的 谢谢啦

楼主 面试官有要求打印出的结果该怎么放吗？
我的意思是 这就像是一个树， 有要求同一层的数据都放一起吗？

elvisxyu 发表于 2016-1-29 02:47
楼主 面试官有要求打印出的结果该怎么放吗？
我的意思是 这就像是一个树， 有要求同一层的数据都放一起吗 ...

.....直接一行按要求顺序输出就好....