构造二叉树算法的研究  

Research on the Construction A Binary Tree Algorithm

作　　者：单慧如[1] 

机构地区：[1]苏州大学计算机科学与技术学院,苏州215006

出　　处：《计算机光盘软件与应用》2011年第13期220-220,共1页Computer CD Software and Application

摘　　要：本文介绍了由一棵二叉树的某两种遍历序列或某种遍历序列和结点的某种信息可以唯一确定该二叉树的各种可能方法。同时本文将给出基于先序序列和结点右孩子情况的构造二叉树的非递归的新算法。This article describes two kinds by the traversal of a binary tree or a sequence of node traversal sequences,and some information can uniquely identify the various possible ways the binary tree.This article will also be given based on the sequence and order situation of the right child nodes of non-recursive binary tree structure of the new algorithm.

关 键 词：构造二叉树 遍历序列 非递归算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]