二叉树构造算法解析.pdfVIP

维普资讯 中国西部科技 2008年2月 (下旬 )第07卷第06期总第131期 张 淼 (青岛农业大学信息学院，山东 青岛 266109) 摘 要：构造与遍历一棵二叉树历来为数据结构中不可缺少的内容。构造二叉树经典的算法通常都是以遍历二叉树为基础的，先决条 件已知二叉树结点的左右孩子情况，或者是由先序和中序遍历序列、中序和后序遍历序列准·一确定一棵二又树。通过对二叉树结构特 点的分析 ，提 出了三种不 同的构造二又树的算法 ，并加 以分析 。 关键词：二叉树；遍历 ；哈希函数；时间复杂度 AnalysisonConstructingBinaryTreeAlgorithms ZHANG M iao (QingdaoAgriculturalUniversity，QingdaoShandong2661