论文部分内容阅读
提出一种新的通过一棵严格二叉树的先序序列和这棵严格二叉树的结点的层数构造这棵严格二叉树的非递归算法.举例说明新算法的执行过程.对于有n个结点的严格二叉树,新算法的时间复杂度为O（n）,比相应的递归算法的低,新算法的最差情况空间复杂度为O（n）,与相应的递归算法的相同.
由先序序列和结点的层数构造严格二叉树的高效算法
【摘 要】
：
提出一种新的通过一棵严格二叉树的先序序列和这棵严格二叉树的结点的层数构造这棵严格二叉树的非递归算法.举例说明新算法的执行过程.对于有n个结点的严格二叉树,新算法的时
【机 构】
：
苏州大学计算机科学与技术学院
【出 处】
：
南通大学学报：自然科学版
【发表日期】
：
2014年4期
【基金项目】
：
国家自然科学基金项目（61075040）, 江苏省高校自然科学研究重大项目（10KJA520047）, 江苏省自然科学基金项目（BK2012645）, 江苏省产学研联合创新资金项目（BY2012114）, 苏州大学“东吴学者计划”项目
其他文献
研究了一类内嵌交叉电阻的N阶多功能电阻网络模型,这是一个之前一直没有解决的问题.该网络模型含有8个任意参数使得该网络包含了多个不同的网络类型.解决该问题包括以下4个步
就算政策法律统统不算数，舆论的抨击不予理会，腾中是否就可以我行我素？解疑释惑，不妨再掂量一下腾中是否有“蛇吞象”之实力。
提出了一类基于比率Ivlev功能性反应且食饵有避难所的Leslie捕食-食饵系统.首先分析了常微分系统正平衡点的存在性和局部渐近稳定性,通过建立Dulac函数,得到常微系统正平衡点