题目内容
（请给出正确答案）
[主观题]
二叉树的遍历非递归算法中，借用一个栈（stack）作为辅助存储结构，可以降低算法实现难度。
提问人：网友sky183351
发布时间：2022-01-07
如搜索结果不匹配，请 
解题思路：二叉树的先序遍历非递归算法利用栈结构，从二又树的根结点开始，输出结点信息，同时将结点指针入栈，然后顺着左子树，依次将其左子树各个结点值输出，同时结点指针入栈，直到左子树为空；然后让栈顶指针出栈，接着处理右子树。
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“二叉树的遍历非递归算法中，借用一个栈（stack）作为辅助存…”相关的问题
第3题
下面是一个二叉树的前序遍历的递归算法。(1)改写PreOrder算法,消去第二个递门调用PreOrder(t.>
下面是一个二叉树的前序遍历的递归算法。
点击查看答案
(1)改写PreOrder算法，消去第二个递门调用PreOrder(t.>rightChild)。
(2)利用栈改写PreOrder算法，消去两个递归调用，
第4题
二叉树中序遍历的非递归算法。 Status Inorder(BiTree T){ InitStatck(S); push(S，T); while((1)){ while(gettop(S，P)＆&P) push(s， (2) ) pop(s，p)； if(!stackempty(s)){ pop(S，p)；printf((3))； push(s， (4))； }／／if }／／while
