期刊论文

中文

武汉轻工大学学报

2095-7386

2016

35

4

67-72

10.3969/j.issn.2095-7386.2016.04.013

国家自然科学基金资助项目（61179032）；

本校为第一机构

在由遍历序列构造二叉树问题的研究中,针对目前还没有用层次遍历和其它遍历一起构造二叉树的问题,提出了一种由层次遍历和其它遍历一起构造二叉树的新算法。考虑到层次遍历中左子树和右子树的层次遍历不具有递归属性,设计了从层次遍历中分离出左右子树层次遍历的方法,并且通过组合得到具有递归属性的层次遍历。通过对层次遍历和中序遍历的递归属性的研究,设计了由层次遍历和中序遍历构造二叉树的递归算法;通过对层次遍历和先序遍历的递归属性的研究,设计了由层次遍历和中序遍历构造没有出度为1的二叉树的递归算法;通过对层次遍历和后序遍历的递归属性的研究,设计了由层次遍历和后序遍历构造没有...

In the study which uses traversal sequences to construct the binary tree,in view of The fact that it is not used to construct the binary tree by using the level traversal and the other traversal,a new algorithm is put forward to construct the binary tree by using the level traversal and the other traversal. Considering that there is not recursive attribute in the level traversal of the left sub tree and the right sub tree,a method is designed to isolate the left subtree level traversal and the right subtree level traversal from the level traversal,and recursive property is gained through the c...