二叉树创建算法的研究  

Study on the Algorithm of Establishing Binary Tree

作　　者：邓晨曦[1] 胡灿[1] 

机构地区：[1]湖南环境生物职业技术学院信息技术系,湖南衡阳421005

出　　处：《湖南环境生物职业技术学院学报》2009年第3期13-16,共4页JOurnal of Hunan Environment Biological Polytechnic

摘　　要：通过对二叉树四种遍历方法的分析,给出四种建立二叉树的通用算法,以及对这些算法效率的初步分析.解决了二叉树在实际应用中创建的问题,同时,给出的算法对一些高级树型数据结构的研究也具有一定参考价值.参4.This paper analyzed four kinds of traversal of binary tree, provided four general algorithms to establish binary tree and preliminary analysis on these algorithms efficiency. The problem for established binary tree in practical applications has been solved; meanwhile, these algorithms have reference value for the research of some advanced tree type data structure. 4refs.

关 键 词：二叉树 递归 遍历 二叉链表 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]