节点文献

构造二叉树的一个算法

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 娄定俊；

【机构】 中山大学计算机科学系；

【摘要】 给出一个算法，该算法输入一棵二叉树的前序遍历和中序遍历的结点序列，构造出该二叉树，该算法具有Ｏ（ｎ）时间复杂度，是解决该问题的最优算法，其中ｎ为二叉树的结点数

【关键词】 前序遍历； 中序遍历； 二叉树；
  • 【文献出处】 中山大学学报(自然科学版) ,ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS SUNYATSENI , 编辑部邮箱 ,1996年06期
  • 【分类号】TP301.6
  • 【被引频次】5
  • 【下载频次】195
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)