期刊文章详细信息
从中序遍历及后序遍历构造二叉树
文献类型：期刊文章
机构地区：[1]皇岗动植物检疫局电脑室
年 份：1996
期 号：5
起止页码：29-29
语 种：中文
收录情况：普通刊
摘 要：本文给出了一个算法，该算法输入一棵二叉树的中序遍历和后序遍历的结点序列，构造出该二叉树。该算法具有Ｏ（ｎ）时间复杂度，是解决该问题的最优算法，其中ｎ为二叉树的结点数。
关 键 词：二叉树 中序遍历 后序递历 数据结构
分 类 号：TP311.12]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
