论文部分内容阅读
从中序遍历的定义出发以及满二叉树的自身特点出发,得出了关于顺序存储的满二叉树中序遍历的性质.从而推导出一种全新的、逻辑结构非常清晰的、与递归解完全等效的非递归、不需使用堆栈的算法,以及该算法在其他问题上的应用和推广.
顺序存储的满二叉树中序遍历的非递归算法
【摘 要】
：
从中序遍历的定义出发以及满二叉树的自身特点出发,得出了关于顺序存储的满二叉树中序遍历的性质.从而推导出一种全新的、逻辑结构非常清晰的、与递归解完全等效的非递归、不
【机 构】
：
江西师范大学
【出 处】
：
江西师范大学学报(自然科学版)
【发表日期】
：
2003年4期
【基金项目】
：
国家自然科学基金资助项目(69983003).
其他文献
世界各国在不同的文化传统、不同的政府治理理念以及在经历了不同的社会经济发展阶段的背景下，逐渐形成了各具特色的政府公共服务模式。本文通过对国际上政府公共服务的几种典
目的研究下呼吸道医院感染率及危险因素暴露率的时间趋势,评价医院感染监测效果。方法对河南郑州市某省级医院1993至2000年的126665例住院患者的下呼吸道医院感染率进行前瞻
针对豫西＂三软＂不稳定突出煤层区域防突措施的特点,按照《防治煤与瓦斯突出规定》要求阐述了顺层钻孔预抽煤巷条带煤层瓦斯区域防突措施效果检验钻孔、测点的布置原则、技术和
我国股市近年来一直呈现低迷状态,股价持续下跌,投资者面对股市的齐涨共跌,对组合股票投资失去信心.就2000～2005年的相关数据进行分析,得出我国股市目前正面临着投资替代效应
目的研究咖啡酸钠(CA-Na)与化疗药物丝裂霉素(MMC)抗肿瘤的协同作用.方法用MTT方法、流式细胞法和Western Blotting方法.结果 CA-Na与MMC合用对BEL-7402细胞增殖的抑制具有协
<正>西方现代的彩票业兴起于18世纪初,经过200多年发展,已经形成健全的彩票立法体系,基本没有出现过市民质疑彩票机构的事件发生。大多市民都是对彩票机构百分百信任,这份信
低年级写字教学既是启蒙,也是关键。语文教学可以通过情感激发,让学生爱上汉字,喜欢写字;通过因材施教,针对性指导,帮助每一个学生练得一手好字;通过评价鼓励,引导学生逐渐确
以黄冠梨为材料,研究了20,60,100kV/m高压静电场处理对黄冠梨果实硬度、水分含量、酸含量和果实质量变化的影响。试验结果表明,高压静电场处理能很好地保持果实的含水量,抑制