【摘 要】
：
提出非递归后序遍历二叉树的新方法,二址栈法;它借助一个二址堆栈,栈中每个元素由某结点地址及其右孩地址构成,不妨简称根址和右孩址。主要思路是,p指向二叉树T之后;若p非空,
【机 构】
：
赣州师范高等专科学校计算机系,赣州天竺山小学
论文部分内容阅读
提出非递归后序遍历二叉树的新方法,二址栈法;它借助一个二址堆栈,栈中每个元素由某结点地址及其右孩地址构成,不妨简称根址和右孩址。主要思路是,p指向二叉树T之后;若p非空,则p和＊p的右孩地址入栈,p移指其左孩,无论其左孩是否为空;否则,若p为空,有两种情况,第一种情况,栈顶右孩址非空,p取该值,即p移指那右孩,并置栈顶右孩址为空;第二种情况,栈顶右孩址为空,出栈,栈顶根址到q而访问＊q,p不动;如此循环,直到栈和p均为空。
其他文献
高压脉冲电容器的绝缘性能直接关系到其在放电单元中工作的可靠性，直流局部放电测试能够为评估高压脉冲电容器绝缘性能状况提供有效信息。在分析油浸膜一纸绝缘电容器的绝缘特
本文从业财融合、内部控制的角度对应收账款管理进行了全过程的梳理,达到提升应收账款的管理水平,实现财务对于业务的全流程监督,提升经济运行质量的目的。
黑龙江民间美术存在色彩浓郁、活泼多变的特点，具备贴近生活的亲和力，受到全中国游客的喜爱。这源于生活存在的原发性，其直接来源于人民大众的美术形式。近几年对于旅游业的大力
文章在点云数据配准方法迭代最近点算法（ICP）进行了研究,该算法首先通过迭代的方式对需要配准的两个数据进行运算,主要运算内容包括两部分：查找最近点集和最小距离运算。通过仿
创意人才的培养及其成长机制广为政府、高校和园区所重视，成都大学立足“城市型综合大学”的办学定位，在创意人才培养新路径方面进行了积极探索，创新构建了跨文学、艺术和管理学
摘要：随着大多数的中小企业在新三板挂牌，企业将面临更多的挑战。本文对上市公司及中小企业的内部控制问题，探究了新三板企业中的内部控制问题，提出应加强内控基础，营造良好环境，设定明确目标，针对与目标相关的风险进行识别与管控，加强会计核算与财务预算，降低资金风险，加强信息披露力度，各部门形成协力的策略。 关键词：新三板企业;资金内控;策略 新三板市场主要是指对拥有长远发展潜力的，处于扩张期及发展中的
为解决35 kV开关柜触头盒存在局部电场过高、电场分布不均匀的问题,利用Ansoft软件包建立有限元模型,对触头盒的电场分布进行仿真计算,得到了电场分布图、场中的电场强度的最
“藏富于民”不仅仅是经济、物质方面的财富蕴藏于民，还应包括精神方面的财富藏于民。人民在物质和精神上都富有，才是真正的“藏富于民”。“藏富于民”的思想在我国古代、近代
<正>丹麦品牌FRITZ HANSEN推出了这款可以让买家有8千种不同组合的椅子,你肯定可以从中找到你满意的一款。整个椅子研发过程历经3年,以确保这把椅子能在功能和造型上都达到一
4G时代的开启和移动终端设备的凸显必将为移动互联网的发展注入巨大的能量,移动互联网产业必将迎来前所未有的发展机遇。本项目以Wi-Fi为传输媒介,研发车载Web视频服务器、基