c++语言使用迭代法实现二叉树前序遍历

1、在访问右子树时，需要记录右子树的父节点。定义一个堆栈结构保存已访问节点。

3、判断堆栈中节点是否有右子树，如果有右子树，则按照上面的逻辑，继续访问右子树。