二叉树先序遍历的非递归算法讨论

来源 :集美大学学报:自然科学版 | 被引量 : 0次 | 上传用户:hanjiezm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在传统的二叉树递归算法的基础上,讨论了两种非递归算法.一种是较常见的算法,但这种算法有重复的操作,因而笔者做了修改,形成了第二种算法,并在时间复杂度和空间复杂度方面对这两种算法的优劣进行了探讨.
其他文献
领先的MT4外汇经纪商FXOpen近期赞助了一系列在大受欢迎的ForexCup项目框架下组织的区域性外汇锦标赛.中国外汇锦标赛是继在俄罗斯成功举办锦标赛之后的最新盛大赛事,同时也
目的分析万古霉素、利奈唑胺、替考拉宁3种抗菌药治疗耐甲氧西林金黄色葡萄球菌肺炎的临床疗效和安全性。方法基于ScienceDirect、MEDLINE、PubMed、考克兰图书馆、万方数据
在中国石油独山子石化公司0.8 Mt/a加氢蜡油催化裂化装置中,采用牌号为LZR-30的汽油选择性催化剂,对增产丙烯、提高汽油辛烷值的ZSM-5助剂工业试应用效果进行了评价。结果表
企业怎样借助基础架构的新技术提高竞争优势?IDC的分析师围绕该主题描述了对未来数据中心的设想,陈述了积极接纳混合云、软件定义的企业、敏捷高效的设施管理、以企业关键业绩
建立了激光辐照CCD探测器的数学模型,针对CCD探测器的毁伤机理进行了系统的分析和研究,就激光的产生、传输、作用三个过程,对激光辐照CCD的毁伤情况进行了数值分析。借助Matl
首先给出了拟复广义正定矩阵类(CP)Dn的定义,这个矩阵类包含了复正定矩阵和复广义正定矩阵类,然后应用拟复广义正定矩阵的性质,得到了Hermitian正定矩阵和拟复广义正定矩阵的
期刊
自然海区生长的礁膜幼体,在秋季水温20~21℃时开始出现。1至2月份,水温低,礁膜幼体生长缓慢,3月份,水温上升,是礁膜生长的盛期,4月下旬至5月上旬,当海区水温上升至20~21℃时,礁膜的营养细胞开始转化形