排序方式: 共有1条查询结果,搜索用时 15 毫秒
1
1.
通过先序序列和中序序列建二叉树 总被引:2,自引:0,他引:2
徐志烽 《中山大学研究生学刊(自然科学与医学版)》2004,25(4):119-125
在数据结构中,当同时知道某棵二叉树的先序序列和中序序列或同时知道中序序列和后序序列时,就可唯一确定此二叉树。本文讨论已知先序序列和中序序列建二叉树的情况。首先证明通过先序序列和中序序列建二叉树的可行性,然后给出实现的算法以及算法性能分析。 相似文献
1