摘要：首先确定一点，不管是先序、中序还是后序，二叉树遍历都是先遍历左子树，然后逐层回溯遍历右子树，所以三种非递归方式都需要借助于栈的数据结构。 1.先序遍历思想及实现 扫描并且访问根节点、及其所有左节点并将它们依次入栈 栈顶出栈，记位p，注意p已经访问过。 扫描并访问p的右节点、及该右节点的所有左节点并依 阅读全文