10.3969/j.issn.1008-5327.2014.04.024
由后序序列和结点的双亲情况构造严格二叉树的非递归算法
提出一种新的由一棵严格二叉树的后序序列和结点的双亲情况构造该严格二叉树的非递归算法。通过实例说明该算法的执行过程,假设n是严格二叉树的结点的个数,该算法的时间复杂度和最差情况空间复杂度都是O(n)。
非递归算法、严格二叉树、后序序列、结点的双亲、严格二叉树构造
TP301.6(计算技术、计算机技术)
国家自然科学基金61075040;江苏省省属高校自然科学研究重大项目10KJA52004;江苏省自然科学基金BK2012645;江苏省产学研联合创新资金BY2012114
2015-01-23(万方平台首次上网日期,不代表论文的发表时间)
共6页
93-98