杭州交通信息网同花顺 恒生电子:·二叉树的非递归遍历？要有讲解 不要纯程序~！！
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/29 04:49:15
想必你已经知道递归遍历的方法了吧。非递归遍历需要一个Stack来记录访问过的点。以Depth first search为例。
把tree root 放入stack
while(stack不为空) {
if(stack.peak().left != null) {
把left放入stack
}
else {
从stack里拿出一个node，并处理
node = stack.pop();
把right放入stack
stack.push(node.right);
}
}