C*******n
发帖数: 24 | 1 如何不用recuisive的方法preorder遍历一个tree（tree 有多个不同的孩子）
跪了，这个题。。。
死都想不出来 |
d**********x
发帖数: 4083 | 2 stack....
【在 C*******n 的大作中提到】
: 如何不用recuisive的方法preorder遍历一个tree（tree 有多个不同的孩子）
: 跪了，这个题。。。
: 死都想不出来
|
C*******n
发帖数: 24 | 3 我会普通的二叉树，用stack。N个不同孩子的，不会。你具体说说如何stack？ |
l******6
发帖数: 340 | 4 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*******n
发帖数: 24 | 5 好吧。我现在想到了。。。。我一直把preorder 按照inorder来想的。 inorder的死活
想不出来 |
l****h
发帖数: 1189 | 6 这跟孩子个数有啥大关系吗？把孩子都push进stack就是了。
【在 C*******n 的大作中提到】
: 我会普通的二叉树，用stack。N个不同孩子的，不会。你具体说说如何stack？
|
l****h
发帖数: 1189 | 7 当inorder,你就要问面试官in在什么次序上。
【在 C*******n 的大作中提到】
: 好吧。我现在想到了。。。。我一直把preorder 按照inorder来想的。 inorder的死活
: 想不出来
|
l*******g
发帖数: 82 | 8 这…，我属于不提倡刷题靠算法的都觉得，你这个跪的有点太啥了。
wiki就有。简单的逻辑就是，读root的时候看看有没有右节点，有就放入stack，然后
move到左节点。
如何不用recuisive的方法preorder遍历一个tree（tree 有多个不同的孩子）跪了，这
个题。。。死都想不出来
【在 C*******n 的大作中提到】
: 如何不用recuisive的方法preorder遍历一个tree（tree 有多个不同的孩子）
: 跪了，这个题。。。
: 死都想不出来
|
l********7
发帖数: 40 | |
b**********4
发帖数: 5 | 10 这～ 囧～
【在 C*******n 的大作中提到】
: 如何不用recuisive的方法preorder遍历一个tree（tree 有多个不同的孩子）
: 跪了，这个题。。。
: 死都想不出来
|
l*n
发帖数: 529 | 11 紧张所致吧，有时候面试就是容易脑子短路，把最简单的事情给忽视掉，然后stuck死
活出不来。
【在 C*******n 的大作中提到】
: 好吧。我现在想到了。。。。我一直把preorder 按照inorder来想的。 inorder的死活
: 想不出来
|
w**7
发帖数: 22 | 12 too nervous? or you're digging a dump |
