5月的RD 还是收到指纹费，你猜是RD哪年的5月？ - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>EB23 - 劳工卡

5月的RD 还是收到指纹费，你猜是RD哪年的5月？

5月的RD 还是收到指纹费，你猜是RD哪年的5月？# EB23 - 劳工卡

C*n2016-10-15 07:10

1 楼

如何不用recuisive的方法preorder遍历一个tree（tree 有多个不同的孩子）
跪了，这个题。。。
死都想不出来

n*a2016-10-15 07:10

2 楼

攒口德，省略一下三个字

d*x2016-10-15 07:10

3 楼

stack....

【在 C*******n 的大作中提到】

: 如何不用recuisive的方法preorder遍历一个tree（tree 有多个不同的孩子）
: 跪了，这个题。。。
: 死都想不出来

C*n2016-10-15 07:10

4 楼

我会普通的二叉树，用stack。N个不同孩子的，不会。你具体说说如何stack？

l*62016-10-15 07:10

5 楼

put node* root in stack
while stack is not empty :
node* curNode equals the top
pop the top
visit curNode
if curNode is not null:
put all the children of curNode in stack

C*n2016-10-15 07:10

6 楼

好吧。我现在想到了。。。。我一直把preorder 按照inorder来想的。 inorder的死活
想不出来

l*h2016-10-15 07:10

7 楼

这跟孩子个数有啥大关系吗？把孩子都push进stack就是了。

【在 C*******n 的大作中提到】

: 我会普通的二叉树，用stack。N个不同孩子的，不会。你具体说说如何stack？

l*h2016-10-15 07:10

8 楼

当inorder,你就要问面试官in在什么次序上。

【在 C*******n 的大作中提到】

: 好吧。我现在想到了。。。。我一直把preorder 按照inorder来想的。 inorder的死活
: 想不出来

l*g2016-10-15 07:10

9 楼

这…，我属于不提倡刷题靠算法的都觉得，你这个跪的有点太啥了。
wiki就有。简单的逻辑就是，读root的时候看看有没有右节点，有就放入stack，然后
move到左节点。

如何不用recuisive的方法preorder遍历一个tree（tree 有多个不同的孩子）跪了，这
个题。。。死都想不出来

【在 C*******n 的大作中提到】

: 如何不用recuisive的方法preorder遍历一个tree（tree 有多个不同的孩子）
: 跪了，这个题。。。
: 死都想不出来