普通树非递归遍历算法的实现

来源 :信息技术 | 被引量 : 0次 | 上传用户:lglglglglg18
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据普通树与其对应二叉树表示法在遍历序列上的特点,利用堆栈实现普通树深度优先遍历的非递归算法,利用队列实现普通树广度优先遍历的非递归算法。同时给出对普通树从输入到输出及三种遍历算法实现的完整的C++语言程序。
其他文献
板栗经过不同的加工工艺熟化后会产生不同的风味。文中分别对生板栗,以及煮制、炒制和烤制加工后的板栗进行ATD热脱附以及GC-MS分析,得出不同加工工艺条件下的板栗挥发性香气
随着国内外贸易环境和政策的变迁,专业外贸公司在对外贸易中的地位一步步下滑,发展面临着诸多挑战,亟须转型升级。本文运用扎根理论研究了利丰的商业模式创新机制,通过三重译
<正>对马桑来说,故乡不仅有着甘愿沉醉的醇厚往事,更有记忆里鲜活的山水草木与一年四季取不尽的好食材,让人魂牵梦萦。穿过泥泞的山路,行至雨雾蒙蒙的半山,马桑知道,往前再走
期刊
快速、准确地获取相关部门发布的地质灾害预警信息对公众积极防御灾害有着非常重要的意义。基于仪表盘可视化技术,结合城市地质灾害预警信息,将灾害预警专题图、预警级别信息
以西瓜翠衣原料,进行饮料开发。初步确定了西瓜翠衣清汁饮料的加工工艺。比较了不同护色工艺的护色效果,得出最佳护色剂组合为0.10%的抗坏血酸和0.10%的柠檬酸的混合液,处理
<正> 1984年7月,安徽枞阳县牛集乡阮畈村小伍庄一农民擅自盗掘姚鼐墓室前部的墓志,后为县文物管理所得知而索回.
现有的几种利用圆环形切削刃刀具实现五轴宽行加工刀轨生成算法在计算曲率突变曲面时存在刀心波动问题,不利于提高加工效率和保证加工质量。通过分析现有宽行加工算法刀位调
缺血性肠病是一组因小肠、结肠血液供应不足导致的不同程度的肠壁局部组织坏死和一系列症状的疾病,可分为急性肠系膜缺血(AMI)、慢性肠系膜缺血(CMI)及缺血性结肠炎(IC),以IC
通过对影响铁路运输安全因素的分析,阐述安全管理对铁路运输生产的重要意义。以吉化铁路运输公司为例重点研究铁路运输企业的安全管理工作,结合实际对本单位现行运输安全状况
在银行的风险管理中,操作风险一直是管理难点,具有涉及面广、管理半径长、不易识别、不易控制、不易量化等特点,且在管理工具和量化方法上都没有信用风险、市场风险那么成熟