中序遍历迭代算法（非递归算法）
创始人
2024-03-17 13:28:07

中序遍历迭代算法（非递归算法）

关键：在二叉树的中序遍历中，访问结点的操作发生在左子树遍历完毕，准备遍历右子树时。所以在遇到某结点时并不能立即访问它，而是将它压入到栈中，等到左子树遍历完之后，再重栈中弹出并访问。

算法思想：遍历左子树，依次进栈（此时不访问），遍历完左子树之后弹出栈顶结点，访问栈顶结点，遍历右子树，依次循环操作直到栈为空和指针为空。

代码：

whille(p!=NULL||S.isEmpty){  //当p为空并且，S为空时跳出循环

if(p!=NULL){

        push(S,p);  //入栈

        p=p->lchild;  //遍历左子树

}

if(!S.isEmpty){

        pop(S.p);  //弹出栈顶元素

        visit(p);  //访问弹出结点

        p=p->rchild;  //遍历右子树

}

}

注意：这里pop(S.p) 与p=s.pop()一样

上一篇：创业板低价股有哪些,创业板最低价的股票 创业板低价股票一览表 创业板股价最低的股票有哪些

下一篇：郑州哪个医院可以艾灸,郑州最大的艾灸店在哪里 郑州哪里有艾灸效果好的地方 郑州艾灸哪家靠谱

相关内容

热门资讯

重大通报作弊器!乐乐上海麻将a... 重大通报作弊器!乐乐上海麻将ai智能透视辅助插件，乐乐上海麻将本来存在有外挂（有辅助挂方略）1、很好...
分享给玩家透视挂!家乡大贰ai... 分享给玩家透视挂!家乡大贰ai智能透视辅助工具，家乡大贰其实真的有外挂（有辅助挂细节）家乡大贰破解侠...
科普攻略开挂!英豪娱乐城ai智... 科普攻略开挂!英豪娱乐城ai智能透视辅助教程，英豪娱乐城好像真的是有外挂（有辅助挂头条）1、英豪娱乐...
总算了解辅助器!和悦游戏ai智... 总算了解辅助器!和悦游戏ai智能透视辅助教程，和悦游戏确实是真的有外挂（竟然有辅助挂）暗藏猫腻，小编...
揭秘关于辅助器!九九麻将ai智... 揭秘关于辅助器!九九麻将ai智能透视辅助技巧，九九麻将一贯是有外挂（有辅助挂方略）1、用户打开应用后...