二叉树先序遍历

[quickSort]

今天刚电话面试的，问不用栈，不用递归，怎么实现二叉树先序遍历？
想了一会，觉得不会，结果他说，书上就有。。。

intel，感觉就是找茬的。。。。
咄咄逼人的，简历上就写了了解linux，直接问kernel。。。。

[quickSort]

引用 1 楼 fthislife 的回复:

不用栈可以用数组模拟，不用递归可以用循环，可以实现的

数组是栈的一种具体表现形式，你这个还是用栈了； 至于你说的第二个，可以详细描述下吗？

[csd1208]

不用栈，就用堆呗

[fthislife]

不用栈可以用数组模拟，不用递归可以用循环，可以实现的

[quickSort]

引用 3 楼 csd1208 的回复:

不用栈，就用堆呗

[TalerLove]

引用 1 楼 fthislife 的回复:

不用栈可以用数组模拟，不用递归可以用循环，可以实现的

不用栈首先想到的就是数组

[OJR]

栈和递归就是用来记录父节点的，既然都不能用，可不可以将树节点改成3叉的：除了左右节点指针外，还有一个父节点指针

[quickSort]

引用 6 楼 qazxcv1122 的回复:

栈和递归就是用来记录父节点的，既然都不能用，可不可以将树节点改成3叉的：除了左右节点指针外，还有一个父节点指针

引用 6 楼 qazxcv1122 的回复:

栈和递归就是用来记录父节点的，既然都不能用，可不可以将树节点改成3叉的：除了左右节点指针外，还有一个父节点指针

这个思路倒是很奇特~

[疯狂的红豆]

拓扑排序的时候不就是用数组来模拟栈的使用嘛，只不过这样子会很麻烦。明明用栈可以很少解决的干嘛用数组，考人会这么问，实际用的时候谁会给自己过不去啊 。