中序非递归调用

2018-08-19 18:01:31   5  举报





中序非递归调用是一种遍历二叉树的方法，它首先访问左子树，然后访问根节点，最后访问右子树。在非递归调用中，使用一个栈来存储待访问的节点。当访问到一个节点时，将其压入栈中，并标记为已访问。然后依次弹出栈顶元素并访问其子节点，直到栈为空为止。这种遍历方法的时间复杂度为O(n)，其中n为二叉树的节点数。

作者其他创作

大纲/内容

ERROR！

结束

top！=-1或s！=NULL？

p=NULL？

top=N-1？

输出“溢出”

是

top++stack[top]=ss=s-lchild

top=-1s=p

s=NULL？

否

s=stack[top]top--输出datas=s-rchild

开始

 收藏

立即使用

先序递归遍历

 收藏

立即使用

哈夫曼树编码

 收藏

立即使用

中序非递归调用

 收藏

立即使用

创建二叉树

Olics

职业：暂无

去主页





0 条评论

下一页

为你推荐

查看更多



UBT