中序遍历二叉树的非递归算法研究

Research on Non-Recursive Algorithm of Inorder Traversing Binary Tree

对二叉树非递归算法的研究现状进行简单梳理,介绍二叉树的基本概念和创建过程,重点分析中序遍历二叉树的基本思路。通过对二叉树中序遍历具体实例的剖析,总结出二叉树在进行中序遍历时所呈现的特性;通过对这些特性的分析,得到二叉树在进行中序遍历时的非递归算法。该方法对研究二叉树其他遍历方法的非递归算法具有一定的借鉴作用。

In this paper, the research of non-recursive Algorithm of binary tree was briefly reviewed, the basic concept of binary tree and its creation process were briefly introduced, and the basic idea of traversing binary tree in middle order was analyzed.Through the study of a concrete example of order traversal in binary tree, some characteristics of binary tree in the process of order traversal were summarized, the non-recursive Algorithm for binary tree traversing was obtained. This method may offer a reference for studying other non-recursive Algorithms of binary tree traversing.