本文介绍了一种非递归方法——利用栈对二叉树进行先序遍历，避免了大规模数据时递归带来的效率问题。算法包括：访问根节点，若左子节点不为空则入栈，然后指针移向左子节点，当节点和栈都为空时程序结束，否则出栈并返回第一步。
利用栈对二叉树的先序遍历
虽说对二叉树的遍历没有什么比递归更简洁了 ，但是如果一旦二叉树的数据节点庞大之后，再用递归去遍历，效率将会非常之低。因此，需要尝试用新的办法解决这个问题，那么栈是可以的：
算法描述：
首先需要有一个二叉树的根节点bt
1.如果bt不为空，则访问t->data 并进行下一步 ，否则转到4
2.如果t的左子节点，bt->lchild 不为空，则入栈 ，
3.令 t指向t的左子节点 ，返回到 1
4.如果栈此时也为空，那么就结束程序，如果不为空，那么就出栈 bt = pop（）&
最低0.47元/天 解锁文章
2878
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
