题目内容
（请给出正确答案）
提问人：网友sky183351
发布时间：2022-01-07
[主观题]
二叉树的遍历非递归算法中，借用一个栈（stack）作为辅助存储结构，可以降低算法实现难度。
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
解题思路：二叉树的先序遍历非递归算法利用栈结构，从二又树的根结点开始，输出结点信息，同时将结点指针入栈，然后顺着左子树，依次将其左子树各个结点值输出，同时结点指针入栈，直到左子树为空；然后让栈顶指针出栈，接着处理右子树。
