浏览全部资源
扫码关注微信
中山大学计算机科学系
纸质出版日期:1996,
网络出版日期:1996-11-25,
扫 描 看 全 文
娄定俊. 构造二叉树的一个算法[J]. 中山大学学报(自然科学版)(中英文), 1996,35(6):116-118.
娄定俊. 构造二叉树的一个算法[J]. 中山大学学报(自然科学版)(中英文), 1996,35(6):116-118. DOI:
DOI:
给出一个算法,该算法输入一棵二叉树的前序遍历和中序遍历的结点序列,构造出该二叉树,该算法具有O(n)时间复杂度,是解决该问题的最优算法,其中n为二叉树的结点数
&nbsp前序遍历中序遍历二叉树
0
浏览量
10
下载量
CSCD
关联资源
相关文章
相关作者
相关机构