简介:摘要:《数据与数据结构》是浙江省高中信息技术课程的新教材,“数据结构”对于高中生来讲,属于较难的知识模块,其中“数据结构”中的二叉树的遍历(前序遍历、中序遍历、后序遍历)对于学生来讲较难理解掌握,而提供前序遍历和中序遍历或后序遍历与中序遍历,求另一种遍历这类题型对于二叉树的遍历学习有较大帮助。
简介:摘要:二叉树其实是一种应用,也是无歧义地表示代数、关系或逻辑的表达式。早在上个世纪20年代初期,波兰的逻辑学家们发明了一种命题逻辑的特殊表示方法,其中允许从公式中删除所有括号,并且称之为波兰表示法。但是,这样的方法与原来带括号的公式相比,使用波兰表示法降低了公式的可读性,因此导致了这种算法没有得到广泛的使用。