《数据结构》非递归后序遍历二叉树算法的探讨与分析

来源 :科技信息(学术版) | 被引量 : 0次 | 上传用户:mengyan902
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
判断根结点何时出栈是非递归后序遍历二叉树算法中要解决倒丶侍?大多数算法均采用在二叉树结点的存储结构中增加一个附加标志位的方法来实现,但同时也增大了存储空间的开销.本文对其进行了改进和完善,给出了一种设置同步标志栈的方法,解决了存储空间开销的问题.
其他文献
中学生的生理和心理特点决定了英语教学中单纯的语言教学难以调动学生的学习积极性。要想提高教学效果,就需要既重视语言信息,又重视非语言信息。生理学研究表明:人的右脑接
一卷定终身、一分定乾坤的传统成绩评价范式使得学生成为分数的简单追求者,失去了对知识学习的兴趣。对化学学习成绩的评价应由过去过于注重考试结果转向注重学习过程,注重化
章回小说在作家身后刊刻非常普遍,尤其是一些小说名著.这类小说在传抄和刊刻过程中被后人多次修改,已非作家所作小说原貌.章回小说地位卑微,不受文人的重视、尊崇,谁都可以修
期刊
随着课程改革的深入发展,校本课程的开发已经是我们进行教学改革的重点。课本课程的开发要立足于学校的实际,要和学校的办学条件及办学理念相适应,这样校本课程的开发才能够得以
语文学科对我国中职生的学习和生活都具有重要意义,但目前存在中职语文教育中人文精神缺失的现象。教师要在课堂上转变教学观念,尊重学生个性,扩展其视野,营造良好的环境,和
整体性阅读教学是一种很适合在小学语文课堂上展开的教学模式,教师应当有意识地设置好教学过程。首先,教师可以让学生通过对于文本的整体阅读来引导他们从整体层面展开对于文
“问题引领,自主学习”就是在教学过程中以问题为载体,将问题贯穿于整个教学活动之中,这种学习方式可以让学生真自主、真合作、真探究,从而打造出高效的课堂。在教学中应做到
语文课就应该上出语文味,这种语文味其实就是诗意。要使课堂具有诗境,应注意从语言美、形式美和情理美三个方面进行塑造,以此来让学生感受语文课堂的独特魅力。 Language le